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

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

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

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

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