Кирюха – уменьшительная форма имени Кирилл, которое в переводе с греческого означает «маленький господин». Скорее всего, основатель рода Кирюховых был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Кирюха, со временем получил фамилию Кирюхова.