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