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

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

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

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

Однокоренные фамилии — Салихов, Салиховов, Салихин — образованы от более простого имени Салих. Салихарова выделяется на их фоне именно своим вторым компонентом, который либо усиливает значение первого, либо превращает имя в ласковое обращение.