Фамилия Барахтаев образована от прозвища Барахтай. Оно ведет свое начало от глагола «барахтаться», то есть «делать быстрые беспорядочные движения телом, руками, ногами, стараясь подняться, освободиться от чего-либо или выплыть», «бороться, сопротивляться», «купаться, плескаться». Вероятно, прозвище либо содержало указание на особенности характера и поведение основателя фамилии — целеустремленность, напористость, старание, либо на его привычки и предпочтения (плавание). Фамилия Барахтаев также могла быть образована от имени Барахтай – варианта имени Баракатулла, которое в переводе на русский язык означает «изобилие, достаток, богатство, данные Аллахом». К таким именам, очевидно, относится и имя Барахтай. Родители могли так назвать своего ребенка в надежде, что он вырастет богатым и знатным человеком. Так и прозвище Барахтай закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Барахтаев. Таким образом, потомок человека, обладающего прозвищем Барахтай, со временем получил фамилию Барахтаев.