Фамилия Похитенко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках распространилась на Левобережной и Слободской Украине. Суффикс -енко в украинском языке выполнял ту же роль, что русские -ов/-ев или -ин: он указывал на сына или потомка, буквально «маленький», «младший». То есть Похитенко — это «сын Похита» или «потомок Похиты».

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

Географически фамилия Похитенко почти наверняка уходит корнями в центральные или восточные области Украины — Полтавщину, Черниговщину, Сумщину. Именно там суффикс -енко стал массовым и вытеснил другие модели. В России эта фамилия встречается редко и, как правило, у потомков украинских переселенцев, которые в XIX–XX веках переезжали на Кубань, в Сибирь или на Дон.

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

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