Фамилия Солиженко — яркий пример украинской модели фамилий на -енко, самой массовой в этой культуре. Суффикс -енко в XVII–XVIII веках был показателем происхождения по отцу: Солиженко — это «сын Солижего» или «маленький Солижий». Такие фамилии сперва закреплялись за казаками и крестьянами на Левобережной и Слободской Украине, а затем разошлись по всей империи.

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

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

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