В основу фамилии Гаврюшенко легла производная форма крестильного мужского имени Гавриил – Гаврюша, которое в переводе с древнееврейского означает «божественный воин». От него образовалось множество производных форм: Гаврилка, Гавша, Гавря, Гаврик, Гаврюша, Гаврюшка. Поэтому Гаврюшенко буквально понималось как «сын Гаврюши». Фамилия Гаврюшенко ведет свое начало от имени Гаврюша - формы имени Гавриил, которое в переводе с древнееврейского означает «божественный воин». Так, в Книге памяти Томской области записан Гаврюшенко Валентин Григорьевич, родившийся в 1941 году в г. В Книге памяти Алтайского края области есть сведения о Гаврюшенко Афанасий Матвеевич, 1884 года рождения, проживавшим в Харьковской губернии.