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

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

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

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