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