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

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

Географически фамилия привязана к Ингушетии и Чечне, особенно к равнинным и предгорным районам, где традиционно развито отгонное животноводство. Встречается также в осетинских и кабардинских селениях, куда ингуши переселялись в XIX веке. Носители фамилии, как правило, принадлежали к сословию свободных общинников (уздени), а не к княжеским или рабским родам — скотоводство было занятием самостоятельных хозяев.

На письме фамилия иногда фиксировалась с вариациями: Баркинхоев, Баркин-Хоев, реже Боркинхоев. Женская форма Баркинхоева образована по общему правилу: к основе мужской фамилии добавили окончание -а. В русском контексте XX века ударение сместилось на последний слог (Баркинхоева), хотя в ингушском языке ударение, скорее всего, падало на первый корень.