Фамилия Столбуненко — яркий пример украинской модели образования фамилий на -енко. Этот суффикс, один из самых распространённых в Украине, изначально означал «маленький» или «сын»: Столбуненко — сын Столбуна. Вопрос в том, что скрывается за основой «Столбун».

Самое прямое прочтение отсылает к слову «столб». Столбуном на Руси называли не просто деревянный брус, а нечто высокое и неподвижное. В переносном смысле так могли прозвать рослого, высокого человека — «стоячий как столб». Такое прозвище было наглядным и легко закреплялось за человеком, выделявшимся ростом или осанкой. В этом случае Столбуненко — потомок того самого «Столбуна», великана.

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

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

Географически фамилия Столбуненко тяготеет к центральным и восточным областям Украины, где суффикс -енко особенно продуктивен. Встречается она и на юге России, куда попала с волнами переселения. В дореволюционных списках казачьих войск (например, Кубанского) фамилия фиксируется, что косвенно указывает на возможную принадлежность предков к казачьему сословию, но не обязательно — носителем мог быть и крестьянин, и мещанин.

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