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

В русской ономастике фамилии на -ов от тюркских имён — обычное дело. Они появлялись, когда носители имени переходили в православие, а их потомки уже получали фамилию по отцу. Форма Солтамова — женский вариант, но в основе лежит мужское Солтамов. Встречается она преимущественно в регионах, где исторически жили тюркские народы или шло активное смешение населения: в Поволжье, на Северном Кавказе, в Закавказье. В русских документах XVIII–XIX веков имя Солтам фиксировалось у татар, башкир, кумыков, ногайцев.

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

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