Фамилия Аюржанаява почти наверняка бурятского происхождения. Она образована от мужского имени Аюржанай, которое составлено из двух монгольских и бурятских основ: «аюур» — «долголетие» и «жанай» — вариация слова «жаргал» («счастье»). В буквальном переводе имя означает «долгое счастье» или «счастливое долголетие». Суффикс «-ева» — русский патронимический формант, который в XIX—XX веках массово добавляли к бурятским фамилиям при оформлении документов (аналогично «-ов» и «-ин» у русских). Если бы фамилия осталась в исконной форме, она звучала бы как Аюржанаев — через «-ев», а не «-ява». Окончание «-аява» — редкая фонетическая адаптация: скорее всего, в метрических книгах или паспортах приставку «-ев» записали на слух как «-ява», что встречается у бурятских фамилий, особенно в забайкальских говорах. Корень «аюур» встречается и в других бурятских фамилиях — Аюров, Аюшеев, но сочетание с «жанай» даёт редкую модель. В роду Аюржанаявых предки, вероятно, были рядовыми скотоводами или охотниками из хоринских или селенгинских бурят: имя-пожелание «долгого счастья» давали детям, чтобы уберечь от болезней и неудач, а не для знатного рода. Точных упоминаний в дореволюционных списках найти пока не удалось — фамилия малочисленная и локальная, бытует в основном в Бурятии и Забайкальском крае.