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

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

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

Географически фамилия Солдоваров чаще встречается в Поволжье и на Южном Урале — в зоне активных русско-тюркских контактов. Носители фамилии, скорее всего, происходят из среды крестьян или посадских людей, занимавшихся промыслами, связанными с солью. В дворянских родословных книгах эта фамилия не зафиксирована, что подтверждает её простонародное происхождение.

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