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

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

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

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