Фамилия Педоченко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко — один из самых распространённых в Украине, он означает «маленький», «сын» или «потомок». То есть Педоченко — это буквально «маленький Педок» или «сын Педо́ка». Но что скрывается за основой «Педок»? Здесь и начинается самое интересное.

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

Менее вероятная, но возможная версия — связь с диалектным словом «педа» или «педо». В некоторых южнорусских и украинских говорах так могли называть неуклюжего, медлительного человека или, наоборот, того, кто ходит вперевалку. Однако версия с именем Федот выглядит правдоподобнее: фамилии на -енко в массе своей образовывались именно от крестильных имён, а не от нарицательных прозвищ, особенно в центральных и восточных областях Украины, откуда, судя по распространённости фамилии, родом её носители.

Фамилия Педоченко довольно редкая. Она не встречается в списках казацкой старшины или дворянских родов, что указывает на её крестьянское или мещанское происхождение. Носители фамилии, вероятно, были свободными земледельцами или ремесленниками на территории современной Черкасской, Полтавской или Киевской областей — в тех краях, где суффикс -енко был основным способом обозначения рода. В документах XIX века фамилию могли записывать по-разному: Педоченко, Педоченков (под влиянием русской канцелярии) или даже Пидоченко — из-за того же аканья в произношении.