Фамилия Бароевы, как и её мужская форма Бароев, прочно связана с Осетией. Чаще всего её возводят к мужскому имени Барай, которое имеет арабские корни и означает «молодой месяц» или «начало месяца». Такое имя могли дать мальчику, родившемуся в новолуние, или как пожелание обновления, удачного начала жизненного пути. В осетинскую среду имя попало вместе с исламом, что указывает на возможное вероисповедание предков.

Существует и другая, менее вероятная версия, отсылающая к турецкому слову baraj — «заграждение» или «плотина». Если принять эту гипотезу, то прозвище Барай мог получить человек, живший у реки или занимавшийся строительством запруд. Однако на Кавказе, где фамилии часто образовывались от личных имён, версия с арабским именем выглядит убедительнее.

Фамилия образована по стандартной для региона модели: к основе Барай добавили русский патронимический суффикс -ов, что характерно для осетинских фамилий, которые оформлялись по образцу русских в XIX–XX веках. Таким образом, Бароев — это потомок Барая.

Самый известный носитель фамилии — Хасан Махарбекович Бароев, родившийся в 1982 году в Душанбе. Он прославился как борец греко-римского стиля, стал олимпийским чемпионом и заслуженным мастером спорта России. Его успехи сделали фамилию узнаваемой далеко за пределами Северной Осетии.