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

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

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

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

Родственные фамилии с той же основой — Педосов, Педосевич, Федосенко, Федосеев — показывают, как одно имя расходилось по разным диалектным и социальным тропам. Если Федосенко и Федосеев тяготеют к русской и украинской литературной традиции, то Педосенко — более редкий, локальный вариант, который встречается преимущественно в украинских областях и среди потомков переселенцев.

Точных сведений о первом носителе фамилии или о конкретном регионе её возникновения нет, но словообразовательная модель не оставляет сомнений: предки современных Педосенко жили на украинских землях и носили имя Феодосий, которое в их окружении звучало как Педос.