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

Корень «Заход» в русском и украинском языках многозначен. Самая очевидная версия — прозвище человека, который «заходит» или «захаживает»: например, частый гость, захожий человек (странник, пришлый мужик), или, наоборот, тот, кто любит заходить в чужие дома без приглашения. Однако в диалектах слово «заход» могло означать и «запад», и «закат» — в таком случае прозвище могли дать человеку, пришедшему с запада (поляку, белорусу или жителю западных земель). Менее вероятна, но возможна связь с ремеслом: в некоторых говорах «заходом» называли особый способ обработки земли или заход в лес за дровами.

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

Географически фамилия тяготеет к центральной и восточной Украине, а также к южным областям России, куда переселялись украинские крестьяне в XVIII–XIX веках. В дореволюционных метрических книгах Заходенко встречаются в Черниговской, Полтавской и Харьковской губерниях. Сословно это почти всегда крестьяне или казаки — фамилия не дворянская и не купеческая, а народная, бытовая.

Если коротко: предки носителя фамилии Заходенко, скорее всего, были украинскими крестьянами, а прозвище «Заход» им дали либо за манеру часто заходить в гости, либо за то, что они пришли с запада. В любом случае, фамилия сохранила живое слово, которое сегодня почти вышло из обихода.