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

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

Суффикс «-ов» в данном случае не указывает на русское происхождение. У чеченцев и ингушей фамилии (в их русскоязычной записи) часто получали окончание «-ов» или «-ев» при оформлении документов в XIX–XX веках. В оригинале, внутри своего языка, носитель такой фамилии — это представитель определенного тейпа (рода), где имя предка стало родовым прозвищем. Поэтому Элисолтанов — это «из рода Элисолты», то есть потомок человека по имени Али-Султан.

Интересная деталь: в чеченском языке ударение в таких фамилиях часто падает на последний слог (Элисолтано́в), что отличает их от исконно русских фамилий с тем же суффиксом. Носители фамилии встречаются преимущественно в Чечне, Ингушетии и в среде кавказской диаспоры. Фамилия не старорусская и не дворянская — она возникла в среде горских народов, где родовая память и имя предка были основой самоидентификации.