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

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

Географически фамилия тяготеет к центральным и северным регионам России. В переписных книгах XVII века встречаются крестьяне Соломонины в Архангельской и Вологодской губерниях. Позднее фамилия фиксируется в Тверской, Костромской и Ярославской областях. В южных губерниях она редка — там чаще писали Соломонов, следуя иной словообразовательной модели.

В словаре Б. Унбегауна «Русские фамилии» Соломонин рассматривается как вариант отчества от краткой формы канонического имени. Никонов в «Географии фамилий» отмечает, что фамилии на -ин от имён на -я (Соломоня, Илья, Кузьма) особенно характерны для севернорусского наречия. Это косвенно подтверждает версию о происхождении фамилии именно от уменьшительной, а не полной формы имени.

Искать в фамилии связь с соломой или солями не стоит: корень здесь только один — имя Соломон. Написание через два «о» закрепилось в XIX веке при переходе от устной традиции к документальной фиксации. В редких дореволюционных записях встречается вариант Соломонинъ с твёрдым знаком на конце, что не меняет значения.