Фамилия Шаргаев образована от имени Шаргай. Скорее всего, оно восходит к монгольскому слову «шарга» - «загар». Вероятно, так могли назвать очень смуглого ребенка. Согласно другой версии, Шаргай — это форма арабского имени Шарги (буквально - «соответствующий шариату, законный»).