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