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

Словообразовательная модель с суффиксом -к(а) в основе и последующим нулевым суффиксом фамилии (Новохатк-а → Новохатк-а как фамилия) — это типичный для восточнославянских фамилий случай, когда прозвище или название места не требовало дополнительных фамильных суффиксов (-ов, -ин). Фамилия так и осталась в форме существительного, что говорит о её относительно позднем возникновении (XVII–XVIII века), когда уже сложилась традиция давать фамилии по названиям хуторов и слобод.

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

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