Фамилия Ерлуг стоит особняком в русском ономастиконе — она не вписывается в привычные модели на -ов, -ин или -ский. Её основа не имеет очевидных параллелей в славянских языках, и это сразу подсказывает направление поиска: скорее всего, перед нами фамилия тюркского происхождения, причём довольно редкая и, возможно, поздняя по времени фиксации.

Корень «ерлуг» (или «йырлыг») можно связать с тюркским «йыр» — «песня», «напев». В таком случае Ерлуг — это прозвище певца, сказителя или человека, обладавшего музыкальным даром. В тюркской среде такие прозвища давали не столько за ремесло, сколько за природную склонность к пению или игре на инструменте. Альтернативная, но менее вероятная версия возводит основу к монгольскому «эрлуг» — «владыка», «господин»; однако в русской антропонимии эта линия почти не прослеживается, и прозвище такого рода скорее дали бы знатному человеку, а не простому крестьянину.

Суффикса в привычном русском понимании у фамилии нет: окончание -уг (или -луг) не является славянским словообразовательным элементом. Это указывает на то, что фамилия могла быть заимствована целиком, без русификации, либо возникла в среде крещёных татар или башкир, где тюркские прозвища переходили в фамилии без изменений. Встречается она в основном в Поволжье и на Урале — в регионах, где веками шло смешение русского и тюркского населения.

С точки зрения социального статуса, носители фамилии Ерлуг в XIX веке, судя по отрывочным данным, относились к государственным крестьянам. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное, прозвищное происхождение. В современной России фамилия остаётся редкой, и её носители, скорее всего, являются потомками тех, кто когда-то в степи или на деревенской улице получил меткое прозвище за голос или властный нрав.