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

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

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

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

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