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

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

Подобные фамилии на -енко особенно характерны для левобережной Украины и Слобожанщины, где в XVII–XVIII веках активно формировались казацкие и крестьянские родовые имена. Если ваши предки носили фамилию Новохатченко, скорее всего, их корни — в этих землях, а сам предок когда-то обживал новый двор. Любопытно, что однокоренные фамилии вроде Новохатский или Новохатов встречаются реже, и именно украинский суффикс -енко выдает конкретную региональную традицию именования.