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

Ключ к разгадке — имя Педераст. Это адаптация греческого имени Педер (Πέδερ) или, что вероятнее, просторечная форма церковного имени Феодор (в народном произношении — Хведор, Педор, Педера). В украинских говорах начальное «ф» часто заменялось на «п» или «хв», а между гласными мог вставляться звук «р» для удобства произношения. Таким образом, Педераст — не что иное, как народный вариант имени Феодораст (Феодор + распространённый греческий суффикс -аст). Феодор в переводе с греческого означает «дар Божий», и никакого отношения к современному табуированному понятию исходное имя не имеет. Смешения с заимствованным в XIX веке медицинским термином произошло случайно, из-за внешнего сходства слов, и в народной памяти не фиксируется.

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