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

Словообразовательная модель фамилии — суффикс -ович. В славянской ономастике этот суффикс выполняет роль отчества или патронима, то есть буквально означает «сын Гвоздя». Такая форма типична для украинской традиции формирования фамилий: если в русских фамилиях чаще встречается суффикс -ов (Гвоздев), то -ович прямо указывает на южнорусские или украинские корни рода. В белорусской традиции этот суффикс тоже распространён, но для фамилии Гвоздович украинское происхождение выглядит более вероятным.

Интересно, что сама основа Гвоздь — это не церковное, а мирское прозвище. До введения обязательных фамилий в Российской империи такие прозвища нередко полностью вытесняли крестильное имя не только в быту, но и в официальных переписях. Поэтому предок Гвоздовичей мог вообще не иметь «официального» имени, отличного от прозвища — в документах его записывали просто как Гвоздь, а его дети уже получали фамилию Гвоздовичи.

К слову, в русских говорах «гвоздь» имел и переносное значение — так называли бойкого, пронырливого человека. Эта версия менее распространена, но тоже имеет право на существование: прозвище могло отражать не профессию, а поведение.

Фамилия встречается в основном в западных регионах Украины и в Беларуси, что подтверждает её происхождение от патронимической модели на -ович. В центральной России носители Гвоздович — скорее всего, потомки переселенцев с запада или юга.