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

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

В русских фамилиях на -енко обычно ударение падает на предпоследний слог: Проходе́нко. В украинском языке ударение может смещаться на корень. Географически фамилия чаще встречается на востоке Украины — в Харьковской, Полтавской областях, а также в приграничных районах России, куда переселялись украинские крестьяне в XVIII–XIX веках.

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

Если сравнивать с однокоренными вариантами — Проходов, Проходцев, Проходько, — то Проходенко выделяется именно украинским патронимическим суффиксом. Встречается и форма Проходченко, где -к- могло появиться из-за народной этимологии или ошибки в документах.