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

Вторая, менее вероятная версия отсылает к тюркскому корню «гех» (или «кёк»), который в некоторых диалектах означает «небо» или «синий». В этом случае фамилия могла возникнуть как прозвище человека с голубыми глазами или светлыми волосами — признак, который выделяли в среде с преобладанием тёмного типа внешности. Но для осетинской среды такая трактовка более спорна, так как в осетинском «небо» — «арв», а «синий» — «цъæх».

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