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

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

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

Интересная деталь: в отличие от фамилий на -ский (которые часто носили дворяне по названиям своих имений), фамилии на -цев в массе своей принадлежали простолюдинам. В переписных книгах XVII–XVIII веков Шеломинцевы чаще всего фиксируются среди черносошных (государственных) крестьян и ямщиков на Вятке и в Прикамье. Это позволяет довольно уверенно говорить о регионе происхождения фамилии — северо-восток европейской части России.