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

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

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

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