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