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