Фамилия Педнкоче — редкий случай, когда написание почти полностью скрывает исходное слово. Если не знать, что перед нами, можно заподозрить что угодно, от иноязычного заимствования до искусственного новообразования. На деле фамилия образована по простой и распространённой модели: основа имени или прозвища плюс суффикс принадлежности. Ключ — в суффиксе «-коче». Он встречается в украинских, реже в южнорусских фамилиях и восходит к уменьшительному или прозвищному форманту «-ко» с последующим патронимическим окончанием «-е». Иными словами, Педнкоче — это вариант фамилии Педенко или Педнько, где «-е» указывает на форму родительного падежа (чьих? — Педнкоче), характерную для западных областей Украины и некоторых регионов Беларуси.

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

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