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

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

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

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

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