Фамилия Шаломин — не самая частая, но и не единичная. Её происхождение почти наверняка связано с именем или прозвищем, а не с географическим названием. Основа здесь — Шалом. Это слово напрямую отсылает к еврейскому имени Шалом (שָׁלוֹם), которое значит «мир». В библейском контексте это имя известно, но в России его носителями были в первую очередь евреи-ашкеназы. Модель образования типична для русских фамилий: к основе на согласный прибавили суффикс -ин, указывающий на принадлежность. Шаломин — «сын Шалома» или «человек из семьи Шалома». Такой суффикс — стандартный способ русификации еврейских фамилий, особенно в западных губерниях Российской империи, где шла активная запись еврейского населения в официальные документы.

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

Географически фамилия Шаломин чаще всего фиксируется в западных и южных регионах бывшей черты оседлости — на Украине, в Белоруссии, в Смоленской и Брянской областях. Это косвенно подтверждает первую, еврейскую версию, так как именно там ашкеназские фамилии на -ин были особенно распространены. Встречается она и в центральной России, но реже.

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