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