Фамилия Гвоздюк происходит от прозвища Гвоздь. Так славяне называли невысокого человека или обладателя твердого характера. Возможно также, что это прозвище образовано от названия профессии: Гвоздем могли прозвать кузнеца, изготовляющего гвозди. Это прозвище упоминается в «Ономастиконе» С.Б. Веселовского, где записаны: Дмитрий Семенович Гвоздь Заборовский, первая половина XVI в.; князь Федор Дмитриевич Гвоздь Приимков—Ростовский, начало XVI в.; Гвоздь Антонович Доможиров, 1570 г. При образовании славянских фамилий использовались различные форманты: окончания принадлежности (-ов/-ев, -ин, -ский/-цкий, -ук/-юк), уменьшительные суффиксы (-онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня), суффиксы отчества (-ович/-евич, -ич) и др. Так, в Книге памяти Пермской области записан Гвоздюк Моисей Игнатьевич, который родился в 1891 г. в селе Ставчане (Ново-Ушицкий р-н, Каменец-Подольская обл.). Из Сведений ДКНБ РК по Северо-Казахстанской области известен Гвоздюк Степан Андреевич, рожденный в 1887 г. (Северо-Казахстанская обл., Тонкерейский р-н, с. Коноваловка).