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