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

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

Точное место и время возникновения фамилии сейчас назвать сложно — процесс формирования фамилий был длительным и шёл в разных регионах не одновременно. Однако ясно, что прозвище Зех могло закрепиться не только за «зевакой», но и за человеком с характерной привычкой широко открывать рот или зевать. В бытовой речи «зехать» имело ироничный оттенок, поэтому фамилия, скорее всего, возникла в крестьянской или посадской среде, где такие прозвища были распространены.

Фамилия Зеховы — памятник славянской письменности и культуры, сохранивший в себе живую разговорную лексику XVI–XVII веков.