Фамилия Столиченко — редкий пример, где суффикс и основа вступают в смысловое противоречие. Формант -енко, типичный для украинской антропонимии, указывает на происхождение от отца или его прозвища: Столиченко — «сын Столика» или «сын Столича». Но вот с корнем «стол-» не всё так однозначно.

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

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

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

География фамилии подтверждает её украинское происхождение. Основные очаги — Черкасская, Полтавская, Киевская области, где суффикс -енко встречается в 80% фамилий. В России Столиченко — фамилия редкая, встречается в основном на юге и в центральных областях.

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

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