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