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

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

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

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