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

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

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

Вторую, менее вероятную версию связывают с еврейским именем Шолом (мир), но для фамилии Шоломенцев она слаба: окончание -енцев и географическое распространение говорят о русской почве. Скорее всего, перед нами типичное русское прозвищное имя, закрепившееся в документах XVI–XVII веков, когда фамилии такого типа активно оформлялись на южных окраинах Московского государства.