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