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