Фамилия Пиходченко — это классический пример украинской фамилии, образованной по продуктивной модели на -енко. Суффикс -енко, распространённый в Поднепровье и на Левобережной Украине, изначально означал «сын» или «потомок» (от польского и украинского уменьшительного суффикса, который со временем закрепился как патронимический). Таким образом, Пиходченко — это «сын Пиходька» или «потомок человека по прозвищу Пиходь».

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

Менее вероятно, но возможно, что корень восходит к диалектному «піхкати» (пыхтеть, тяжело дышать) — тогда прозвище носило бы описательный характер, указывая на физическую особенность. Однако связь с военным термином выглядит убедительнее, учитывая, что фамилии на -енко массово фиксировались среди казачества и крестьянства в XVII–XVIII веках.

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