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

Модель образования здесь характерна для украинских фамилий на -ний/-тний, которые со временем перешли в форму женского рода на -ая. Строго говоря, «Новохатная» — это исходная форма женского рода, в то время как мужской вариант — Новохатный. На русской почве, особенно в южных регионах, женская форма могла закрепиться как общая фамилия для всей семьи, что нередко случалось при записи в документах.

Географически фамилия тяготеет к левобережной Украине и югу России: Черниговская, Сумская, Полтавская области, а также Краснодарский край и Ростовская область. Это зона интенсивного переселения малороссийских крестьян в XVIII–XIX веках, где прозвища по месту жительства были особенно распространены.

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