Фамилия Гехаев — один из тех случаев, когда русская фамилия по форме, но нерусская по корню. Её основа — имя или прозвище Геха. Сразу бросается в глаза суффикс -ев, типичный для русских фамилий, образованных от основ на мягкий согласный или -й. Это значит, что фамилию «обрусели»: предок носителя получил прозвище Геха, а его потомки стали Гехаевыми.

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

Вторая, менее распространённая гипотеза, связывает Геха с тюркскими языками. В некоторых тюркских диалектах «гек» или «гёк» означает «небо», «голубой», а «геха» могло быть прозвищем светлоглазого или голубоглазого человека. Однако эта версия слабее: переход «гек» → «геха» не типичен, а вайнахская этимология подкрепляется реальной распространённостью фамилии.

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

Таким образом, Гехаев — фамилия, которая указывает на религиозный статус предка (хаджи) и прошла путь от арабского через кавказские языки к русскому суффиксу. Это типичный пример того, как многонациональная Российская империя записывала инородные имена в единую форму на -ов/-ев.