Основой фамилии Шелюгин послужило мирское имя Шелюга. Скорее всего, фамилия Шелюгин образована от мирского имени Шелюга. Так в старину называли растение краснотал – кустарниковое растение, разновидность ивы, хорошо растущее на песчаных почвах. Согласно другой гипотезе, в основе этой фамилии лежит прозвище Шелюга, которое получил человек, живший в местности, поросшей красноталом. Таким образом, потомок человека, обладающего именем Шелюга, со временем получил фамилию Шелюгин. Так, из Сведений ДКНБ РК по Восточно-Казахстанской области известен Шелюгин Семен Григорьевич, который родился в 1880 году (Симбирская губ., Ардатский р-н, с. А в Книге памяти Республики Мордовия упоминается монахиня Шелюгина Софья Степановна, рожденная в 1878 году там же.