Фамилия Браев образована от тюркского мужского имени Ибрай — мусульманской формы имени Ибрагим, которое в переводе означает «отец народов». В основу фамилии легла производная форма Брай. Своими корнями фамилия уходит в XV–XVII века, и её происхождение связывают с тюркскими носителями — выходцами из Золотой Орды, печенегами или половцами. Сведения о восточном происхождении фамилии Браев считаются достаточно точными и подтверждаются восточным именем родоначальника.

Проникновению инонациональных основ в состав русских фамилий, в том числе и фамилии Браев, способствовал исторический факт: многие дворяне в России были нерусскими по происхождению. Модель образования здесь простая и типичная: к основе Брай добавили суффикс -ев, который указывает на принадлежность («чей?» — сын Брая). По сути, фамилия Браев — это замечательный памятник восточной письменности и культуры, сохранивший в русском языке отголосок древних тюркских имён.