Фамилия Ехаева — женская форма мужской фамилии Ехаев. Чтобы понять её происхождение, нужно разобрать мужской вариант, который встречается чаще и от которого образована женская форма через добавление окончания -а.

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

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

Есть и менее вероятная, но возможная версия: фамилия могла возникнуть от русского глагола «ехать» в значении прозвища для возницы, кучера или человека, который много путешествовал. Однако такая гипотеза слаба: в русской ономастике прозвища от глаголов движения образовывались иначе (например, Ездоков, Поезжаев), а форма «Ехаев» для русского уха звучит неестественно и явно заимствована.

Таким образом, наиболее правдоподобно, что предки носительницы фамилии Ехаева жили на Северном Кавказе, и их родоначальника звали Еха — либо по занятию (земледелец, сеявший ячмень), либо по характеру (уважаемый человек, хозяин). Фамилия не древняя, а оформилась в XIX–XX веках, когда горцам массово давали русские фамилии.