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

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

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

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