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