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