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

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

Словообразовательная модель фамилии — суффикс -ов, который указывает на принадлежность: Зенохов — сын Зенохи. Такая модель была особенно распространена на севере и в центральных областях России в XVI–XVII веках. О точном месте и времени возникновения фамилии сейчас говорить сложно, так как процесс формирования фамилий был длительным и часто шёл независимо в разных регионах. Тем не менее, фамилия Зенохов сохранила в себе следы древнерусской именной традиции, где редкое имя или прозвище закреплялось за родом и передавалось из поколения в поколение.