В основе фамилии Шараев лежит прозвище Шарай. Оно имеет калмыцкое происхождение и образовано от слова «шара» - «желтый». Очевидно, Шараем прозвали человека со светло-русыми волосами. Таким образом, потомок человека, обладающего прозвищем Шарай, со временем получил фамилию Шараев.