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

Интересна география этой фамилии. Она не встречается в северных русских землях, где крестьянское жилище называли избой, а курной или белой хатой — на юге России, в Белоруссии и, конечно, на Украине. Поэтому корни рода Новохацких почти наверняка уходят в те края, где слово «хата» было обиходным. Сама фамилия звучит как прилагательное, отвечающее на вопрос «чей?», и образована с помощью суффикса -цк-, который по происхождению является русским. Изначально форма была Новохацкий, а женский вариант Новохацкая появился естественным путём как указание на принадлежность жене или дочери главы семьи.

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