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

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

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

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

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