Niendorfs Ortsname kommt aus dem plattdeutschen "Niege Dorp" und bedeutet "Neues Dorf". Dieses "Neue Dorf" ist mittlerweile aber schon 670 Jahre alt.