Фамилия Бараев восходит к мусульманскому мужскому имени Барай, которое в переводе с арабского означает «молодой месяц; начало месяца». Менее вероятной представляется этимологическая связь фамилии с нарицательным baraj, которое в переводе с турецкого означает «заграждение, плотина». Традиционно «достойные» мусульманские имена призваны наделить ребенка различными благами и расположить к нему высшие силы. Фамилия Бараев образована от мусульманского мужского имени Барай, которое в переводе с арабского означает «молодой месяц; начало месяца». Вероятно, имя Барай указывает на время, когда родился младенец. Бараем могли назвать ребенка, который появился на свет в период молодого месяца. Таким образом, потомок человека, которого звали Барай, со временем получил фамилию Бараев. Так, в документах Чеченской Республики упоминается Абдулхалим Усманович Бараев, родившийся в 1931 году. В Книге памяти Астраханской области содержится информация об Александре Бадмаевиче Браеве, родившемся в 1918 году и проживавшем в селе Джакуевка Наримановского района. В документах калмыцкого происхождения можно найти сведения об Адучи Джавкаевиче Бараеве, родившемся в 1939 году в селе Хошуд Калмыкии.