Фамилия Зехова ведет свою историю от прозвища Зех, которое восходит к древнерусскому глаголу «зехать» — «глазеть, зевать». Скорее всего, так в старину называли человека любознательного, но рассеянного, склонного заглядываться по сторонам. Слово «зехать» родственно современному «зевать», и в основе прозвища лежит та же модель, что и в фамилиях Зевакин или Зевунов — указание на привычку или особенность поведения.

Если судить по сохранившимся документам, прозвище это не было редкостью. В «Ономастиконе» С. Б. Веселовского упоминается Терентий Зехов, живший в 1611 году на Важской области (исторический район на севере России, в бассейне реки Ваги). Эта запись — одно из ранних свидетельств бытования фамилии, и она указывает на северное происхождение рода. Важская область в XVII веке была территорией активного крестьянского и посадского населения, где прозвища часто закреплялись за семьями и передавались детям уже как фамилии.

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

Итак, вероятный предок современных Зеховых — северный русский крестьянин или посадский человек, получивший прозвище за свою любознательность или невнимательность. Фамилия не является ни дворянской, ни редкой — она бытует в основном в центральных и северных регионах России, а также в среде потомков переселенцев.