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

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

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