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