Фамилия Гаврюшкина восходит к производной форме крестильного мужского имени Гавриил – Гаврюшка (Гавриил > Гаврюша > Гаврюшка), которое в переводе с древнееврейского означает «божественный воин». От него образовалось множество производных форм: Гаврилка, Гавша, Гавря, Гаврик, Гаврюша, Гаврюшка. Скорее всего, основатель рода Гаврюшкиных был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Гаврюшка, со временем получил фамилию Гаврюшкина.