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

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

Вторая версия, менее вероятная, но не исключённая: фамилия могла возникнуть от прозвища Шаломей, данного человеку, который часто употреблял слово «шалом» в речи — возможно, торговцу, имевшему дело с еврейскими купцами, или человеку, жившему в местечке со смешанным населением. В любом случае, носители фамилии Шаломей — это потомки людей, чьё имя или прозвище несло в себе пожелание мира, что для ономастики XVIII–XIX веков довольно необычно.

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