Фамилия Новохотняя — редкий случай, когда географическая основа и модель образования вступают в прямое противоречие. На первый взгляд, корень «нов-» и суффикс «-отн-» наводят на мысль о прозвище по характеру: «новохотный» — тот, кто недавно начал хотеть, проявлять охоту, то есть новичок в каком-то деле. Однако такое объяснение натянуто и не подтверждается диалектами.

Куда убедительнее версия, что перед нами — не русская, а украинская или южнорусская фамилия, образованная от названия населённого пункта. В основе лежит топоним Новая Хотня (или Новохотня). Ойконимов с корнем «хот-» на Украине и в Белгородской области несколько: есть село Хотня, есть Хотмыжск, а также ряд Новохотнинских хуторов. Суффикс «-н-» в фамилии — типичный для украинских фамилий на «-ний» (ср. Запорожский, Полтавский), указывающий на принадлежность к местности. Форма Новохотняя — это женский вариант фамилии, то есть «Новохотняя» означает «из Новой Хотни» (по мужской линии фамилия звучала бы как Новохотний).

Таким образом, предок носителя фамилии, скорее всего, был выходцем из села или хутора с названием вроде Новая Хотня. Само слово «хотня» в говорах могло означать «желание, охота», но для топонима более вероятна связь с древнерусским личным именем Хот (уменьшительное от Хотимир, Хотен) или с диалектным «хоть» — «желание, страсть». В любом случае, фамилия родилась не из прозвища, а из места жительства, и её форма сохранила память о конкретном географическом объекте, который, возможно, уже исчез с карт.