Фамилия Вохминов ведет свое начало от названия северной реки Вохма, протекающей в Костромской области. На берегу этой реки возник и поселок Вохма. Скорее всего, основатель рода Вохминовых был уроженцем этой местности. Родственные фамилии: Вохменцев, Вохминцев, Вохмянин, Вахменин. В результате, потомок человека, обладающего прозвищем Вохмин, со временем получил фамилию Вохминов.