Фамилия Столбенко — яркий пример украинской модели фамилии, образованной с помощью суффикса -енко. Этот суффикс, один из самых распространённых на востоке Украины, изначально имел значение «маленький», «сын такого-то» или «ученик». То есть Столбенко — это буквально «сын Столба» или «маленький Столб». Но за этим прозвищем, лёгшим в основу фамилии, стоит не геометрическая фигура, а человек.

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

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

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

В написании фамилии возможны варианты, но основной — через «о» в корне (Столбенко), что отражает аканье или безударное произношение. Вариант «Сталбенко» — скорее исключение, связанное с диалектным произношением или ошибкой писаря.