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

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

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

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