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

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

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