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

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

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

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