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