Фамилия Шоломон образовано от аналогичного имени, которое восходит к имени Соломон (в переводе с древнееврейского –«здравствующий, благополучный»).