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

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

Есть и альтернативная, менее вероятная версия: связь с тюркским словом «солта» (левый) или «солтан» (султан), но она слаба, поскольку суффикс «-дин» нехарактерен для тюркских фамилий на русской почве. Кроме того, в русских говорах существовало слово «солоткий» — солёный, но оно не дало устойчивых прозвищ. Таким образом, солодовенное ремесло остаётся самым надёжным объяснением.

Фамилия не попала в массовые списки дворянских родов, и её носители, скорее всего, относились к крестьянскому или посадскому сословию — людям, которые кормились ремеслом и торговлей. Сегодня Солотдиновы встречаются в Поволжье и на Урале, что косвенно подтверждает связь с традициями домашнего пивоварения и квасоварения в этих краях.