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

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

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

Фамилия редкая, нечастотная. Встречается в основном на юге России, в Ростовской области и Краснодарском крае, что может говорить о переселении носителей или об особом говоре, где сохранилась форма имени Зеноха.