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

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

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

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