Первая из них восходит к немецкому прозвищу Нот / Нотх (Noth, Nöth), которое ведет свое начало от верхненемецкого слова nōt – «нужда, страдание, тяжелое положение», «тяжелый труд». В основу второй части фамилии Нотхафт легло немецко-еврейское прозвище Хафт (Haft). По одной из версий, оно восходит к верхненемецкому слову haft – «пряжка, застежка». Согласно другой гипотезе, это прозвище связано с идишским словом haft – «вышивание, вышивка, украшение». Вполне возможно, основатель рода Нотхафтов занимался либо изготовлением или продажей пряжек, застежек и других подобных вещиц, либо вышиванием, украшением одежды, что несомненно считается кропотливой работой.