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

Суффикс -ин в данном случае работает так же, как в фамилиях Ильин или Фомин: он указывает на принадлежность к отцу. Если бы фамилия происходила от полной церковной формы Соломон, мы бы имели Соломонов (с суффиксом -ов), но Шломин фиксирует именно народный, бытовой вариант имени, который в документах XIX века встречается и у евреев, и у русских старообрядцев. Впрочем, для русских крестьян имя Шлома было нехарактерно, поэтому основная масса носителей фамилии имеет еврейские корни.

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

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

С точки зрения словообразования фамилия примечательна тем, что сохранила архаичную форму имени Шлома, которая в современном русском языке почти вышла из употребления. Это делает Шломина своеобразным лингвистическим архивом: носитель фамилии носит в ней память о том, как звучало библейское имя Соломон в повседневной речи людей, говоривших на смеси идиша, украинского и русского языков.