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

Интересна фонетическая деталь: в фамилии сохранился белорусский «дз» (звук [дзь]), который в русском языке передаётся как «д». Если бы фамилия русифицировалась полностью, она звучала бы как «Гродненко» (от прилагательного «гродненский»). Но форма «Гродзенко» выдает носителя, который либо сам, либо его предки произносили название города по-белорусски — «Гродз(ь)на». Это говорит о том, что фамилия сложилась в среде, где был силён местный диалект, а не канцелярский русский язык.

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

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