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