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