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

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

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

Фамилия Саломина не относится к числу дворянских или аристократических. Её носители — в основном крестьяне, ремесленники и мещане центральной России и Поволжья. В переписях XIX века Саломины чаще всего встречаются в Тамбовской, Рязанской и Саратовской губерниях. Если ваши предки оттуда, скорее всего, они были государственными крестьянами или однодворцами — людьми, которые пахали землю и держали скот, то есть имели прямое отношение к тому самому салу.