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

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

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

Фамилия Салахова не имеет отношения к русскому слову «сало» или каким-либо прозвищам, связанным с ремеслом. Это чисто именная фамилия, то есть образованная от личного имени, а не от занятия или особенности внешности предка.

Среди известных носителей — Таир Теймур оглы Салахов (род. 1928), азербайджанский и российский живописец, вице-президент Российской Академии художеств, народный художник СССР, Азербайджана и России. Его дочь Айдан Таировна Салахова (род. 1964) — также известная российская художница и академик Академии художеств РФ. Их пример показывает, что фамилия, уходящая корнями в арабское имя со значением «благо», в XX веке закрепилась в творческой элите двух стран.

Географически фамилия чаще встречается в Азербайджане, Дагестане, Татарстане и среди других тюркоязычных народов бывшего СССР. В русскоязычной среде она сохраняет ударение на втором слоге — Салáхова, что также указывает на ее восточное происхождение.