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