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

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

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

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