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

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

С географической точки зрения фамилия Проходченко закреплена за территориями исторической Слобожанщины и Полтавщины. По данным переписей XIX века, большинство носителей проживало в Харьковской и Екатеринославской губерниях. Это косвенно подтверждает связь с казацкой средой: именно на Слобожанщине фамилии на -енко были основным способом именования казаков и их потомков.

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

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