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

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

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

Есть и менее вероятная версия — от литовского корня, так как в Литве есть фамилия Dziedziński. Но литовская этимология спорна: скорее всего, это та же польская основа, заимствованная в литовскую ономастику. В любом случае, Дзедзинская — фамилия с чёткой географической привязкой к западным славянским и балтийским землям, и её носители, как правило, могут проследить свои корни до польской или белорусской шляхты или крестьянства восточных окраин Речи Посполитой.