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