Фамилия Гвозденская звучит как типичная дворянская или польская, но её корень куда прозаичнее и старше. Основа фамилии — «гвоздь», но не в значении крепёжного изделия, а, скорее всего, в переносном смысле. В старых русских говорах «гвоздём» называли упрямого, настырного человека, а также того, кто «вбивает» своё мнение или сидит на месте неотлучно. Реже источником могло быть прозвище Гвоздь, данное плотнику или кузнецу, работавшему с гвоздями, но для этого ремесла существовали более прямые фамилии — Кузнецов, Ковалёв.

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

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

В написании фамилии встречается вариант через «и» — Гвоздинская, но это уже другое образование: от имени Гвозда или от слова «гвоздика». Подлинное «Гвозденская» сохранило в себе и суффикс принадлежности, и указание на конкретное место. Если ваши предки носили эту фамилию, стоит искать их корни в деревнях с похожим названием на территории современной Беларуси или Смоленщины — в метрических книгах и ревизских сказках XIX века такие записи встречаются.