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

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

Вохминовы — фамилия относительно редкая. В исторических документах она встречается с XVII века: в переписных книгах Шацкого уезда (современная Рязанская область) за 1646 год упомянут крестьянин Федка Вохминов. Географически фамилия тяготеет к центру России — Рязанской, Тамбовской, Нижегородской губерниям, что подтверждает связь с диалектным словом «вохма». Встречается также вариант Вохманов, но он менее распространён и может быть результатом описки или иного произношения.

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