Фамилия Предуненко — яркий пример украинской модели фамилий на -енко, которая исторически означала «сын» или «потомок». В антропонимии Восточной Украины суффикс -енко был настолько распространён, что к XIX веку стал просто указанием на фамилию, а не на прямое родство. В случае с Предуненко основа фамилии — Предун — скорее всего, прозвище, а не каноническое имя.

Что могло означать прозвище Предун? Самая прямая версия отсылает к украинскому глаголу «предути» — «предвидеть», «чуять наперёд». В диалектах это слово могло относиться к человеку проницательному, догадливому, тому, кто «наперед знает». Менее вероятна, но возможна связь с диалектным «предун» в значении «предводитель» или «запевала» — от «преду» (иду впереди). В таком случае прозвище давали активному, инициативному человеку, возможно, сельскому старосте или организатору.

С точки зрения словообразования, фамилия Предуненко стоит в одном ряду с такими же прозвищно-патронимическими образованиями, как Хитруненко, Швидченко, Балакуненко. Суффикс -енко здесь формирует фамилию напрямую от прозвища, минуя крестильное имя. Это указывает на то, что предок носителя фамилии был известен в своей общине именно по характерной черте — способности предугадывать события.

Географически фамилия Предуненко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкасщине, Сумщине, а также к югу России, куда украинские крестьяне переселялись в XVIII–XIX веках. Встречаемость фамилии невысокая, что говорит о её локальном происхождении: прозвище Предун, скорее всего, возникло и закрепилось в одном или нескольких соседних сёлах. Сословно носители фамилии, как правило, относились к казачеству или государственным крестьянам, поскольку фамилии на -енко в этой среде были нормой, а не привилегией дворянства.