Фамилия Гарбузюк ведет свое начало от прозвища Гарбуз. Вероятно, в его основе лежит украинское существительное «гарбуз» - «тыква, арбуз». Скорее всего, такое прозвище могли дать дородному, неповоротливому человеку или тому, кто занимался выращиванием этих растений на продажу. Однако не исключено, что прозвище Гарбуз получил неудачливый жених, которому отказали. Как известно, в Малороссии поднести жениху гарбузы означало «дать отказ, не принять предложение». Родственные именования встречаются в исторических документах: Левонтий да Микита Ермонины дети да Кузьма Левонтьева сына Гарбуз, шляхта Рославска, 1654. Так и прозвище Гарбуз закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гарбузюк. При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-ёнок, -енко, -ко, -ец, -ек, -ик, -ук/-юк, -еня), суффиксы отчества (-ович/-евич, -ич) и др. Таким образом, потомок человека, обладающего прозвищем Гарбуз, со временем получил фамилию Гарбузюк.