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

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

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

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

Сегодня Шоломей — фамилия редкая, но не исчезнувшая. Её можно встретить в России, Украине, Израиле и у потомков эмигрантов в США. Носители, как правило, знают о еврейских корнях, хотя не всегда — о том, что их фамилия буквально означает «мирный» или «сын мира».