Фамилия Энюхова — женская форма фамилии Энюхов. Её основа — редкое и неочевидное прозвище или имя Энюх. В русской ономастике фамилии, оканчивающиеся на -ов/-ев, чаще всего образуются от крестильных имён, прозвищ или названий профессий, и Энюхов здесь не исключение, хотя корень вызывает споры.

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

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

Фамилия редкая. Встречается преимущественно в центральных и южных регионах России, а также среди потомков переселенцев. Поскольку в основе лежит имя, а не ремесло или сословная характеристика, предки Энюховых могли быть крестьянами или мещанами — фамилия не указывает на дворянское происхождение. В дореволюционных метрических книгах и ревизских сказках её можно найти в Воронежской, Курской и Тамбовской губерниях.

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