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

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

Суффикс -ов/-ев в фамилии указывает на типичную русскую модель образования отчества или прозвища: Солтанов — это «сын Солтана». Женская форма Солтанова, соответственно, означает «дочь или жена Солтанова». Такая схема характерна для большинства русских фамилий, сформировавшихся в XV–XVII веках, когда прозвища и имена предков закреплялись за потомками.

В дворянской родословной книге Тверской губернии за 1787–1797 годы, составленной М.П. Чернявским, упоминается род Солтановых, владевший поместьями и вотчинами с XV века. Это говорит о том, что в некоторых ветвях фамилия имела вполне аристократическое происхождение и была связана с землевладением. Однако не стоит переносить этот факт на всех носителей фамилии: одна и та же фамилия могла возникать независимо в разных регионах и у разных сословий.

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