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

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

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

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