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