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