Фамилия Новохатняя звучит как прилагательное в женском роде, и это не случайность — она образована от прозвища или географического названия по той же модели, что и фамилии типа Долгая, Кривая или Белая. В русской ономастике фамилии на -ий/-ая чаще всего имеют украинское или южнорусское происхождение и указывают на признак человека или место его жительства. В данном случае основа — «новая хата», то есть человек, который поселился в новом доме, недавно построенном или приобретённом. Прозвище Новохатний давали переселенцу, который первым ставил хату на пустом месте, или тому, кто переехал в недавно отстроенную деревню.

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

Интересная деталь: фамилия могла возникнуть не только как прозвище одного человека, но и как название целого хутора или села. В списках населённых пунктов Украины встречаются Новохатские — от них жители получали фамилию по месту. Но в случае Новохатняя скорее работает первая версия: прозвище давали конкретному лицу, а потом оно перешло в фамилию.

Встречаемость фамилии невысокая, она сосредоточена в южных областях России (Краснодарский край, Ростовская область) и на востоке Украины. В центральной России или Сибири она редка. Сословный состав: в основном крестьяне и казаки, реже — мещане. Дворянских родов с такой фамилией не зафиксировано, так как модель на -ий/-ая характерна для простонародной среды.

Сравните с однокоренными фамилиями: Новохатько (украинский вариант с суффиксом -ко), Новохатский (польский или белорусский вариант с -ский). Новохатняя стоит особняком — она сохранила архаичную грамматическую форму, которая в бытовой речи уже почти не встречается.