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

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

Носители фамилии Бексолтанова, скорее всего, имеют корни на Северном Кавказе, в частности среди народов, где распространены тюркские и арабо-тюркские имена: чеченцы, ингуши, кумыки, кабардинцы, балкарцы. У этих народов сочетание «бек» и «солтан» в именах встречается часто, а фамилии на -ов/‑ев активно усваивались в XIX–XX веках при оформлении официальных документов. Встречается фамилия и у осетин, и у народов Дагестана — везде, где тюркская именная традиция пересекалась с русским делопроизводством.

Географически фамилия Бексолтанова привязана к республикам Северного Кавказа и к среде, где исламские имена сочетались с тюркскими титулами. Если искать однокоренные фамилии, то Бексолтанов стоит в одном ряду с Бекмурзаевыми, Бекхановыми, Солтановыми — все они образованы от составных имён с компонентом «бек» или «солтан».

Поскольку фамилия редкая и специфическая, в открытых источниках почти нет сведений о её распространённости за пределами кавказского региона. Это не массовая фамилия, а локальная, что делает её особенно ценной как маркер конкретной родовой линии.