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

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

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

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

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