Прозвище Вернохай образовано от двух основ. Первая «верн-» может иметь значение «сучок, стебель» (как в диалектном «вернь») или «бойкая женщина, девка» (от пермского слова «верня»). Вторая – «-хай» – восходит к глаголу «хаять», который имеет два значения: «осуждать, хулить, порицать, корить, бранить, не одобрять» и «заботиться». Таким образом, прозвище Вернохай мог получить садовод или огородник (то есть тот, кто заботился о растениях) либо человек, негативно относившийся к женскому полу. Таким образом, потомок человека, обладающего прозвищем Вернохай, со временем получил фамилию Вернохаев.