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