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

Географически фамилия редкая и имеет яркую региональную привязку. Основной ареал — Северная Осетия (особенно Пригородный район и Владикавказ), а также соседние территории Ингушетии и Кабардино-Балкарии. В центральной России Харинаевы почти не встречаются. Это объясняется тем, что на Кавказе фамилии на -аев (в мужском роде) и -аева (в женском) распространены шире, чем в славянских регионах, где преобладают -ов и -ин.

Словообразовательная модель необычна: основа Харинай содержит редкий для русских фамилий компонент -ай. В ономастике это указывает на тюркское или монгольское влияние, но в данном случае корень всё-таки греко-русский, а форма возникла под местным кавказским произношением. Сравните с фамилиями Харитонов, Харитошин — все они восходят к тому же имени, но Харинаев сохранил более архаичную и диалектную ступень.

По социальному происхождению предки Харинаевых, скорее всего, были крестьянами или казаками, жившими в горных селениях. Фамилия не дворянская и не купеческая — в списках привилегированных сословий она не фиксируется. Однако для осетинской культуры фамилия — маркер рода, а не сословия, поэтому Харинаевы могли быть и уважаемыми старейшинами в своём ауле.

Единственная сложность — отсутствие в открытых источниках известных исторических носителей. Фамилия не упоминается в дореволюционных справочниках и словарях Б. Унбегауна или В. Никонова, что подтверждает её локальный характер. Если ваш предок носил эту фамилию, скорее всего, он жил в горной Осетии и его род восходит к человеку по имени Харинай — возможно, к тому, кого в семье ласково называли Харей.