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

Русский суффикс «-ов» указывает на принадлежность: Шаломонов — буквально «сын Шаломона». Фамилия могла возникнуть в среде крещёных татар или в русско-тюркском пограничье, например в Поволжье или на Урале. Там подобные имена-обереги были обычны, а после крещения они превращались в фамилии по отцу.

Есть и вторая, менее вероятная версия: Шаломон — это народная форма библейского имени Соломон (в русском просторечии Шоломон, через «а»). Тогда фамилия — семинарская или священническая, образованная от имени предка-священника. Но эта гипотеза слабее: во-первых, форма «Шоломон» встречается чаще, во-вторых, фамилии на «-онов» от канонических имён обычно выглядят как Соломонов, а не Шаломонов. Тюркское происхождение и географическая привязка к Поволжью выглядят убедительнее.

Фамилия редкая, в дореволюционных списках почти не встречается — возможно, из-за того, что её носители были крестьянами или мещанами, не попавшими в дворянские родословные книги. Встретить Шаломонова сегодня можно скорее в Татарстане, Башкортостане или Оренбуржье, где тюркские корни дают о себе знать.