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

Гродно — один из старейших городов на территории современной Белоруссии. Первое упоминание о нём относится к 1005 году. Земли вокруг Гродно издавна населяли ятвяги, дреговичи и литовцы, а в X веке здесь стали селиться славянские племена. В XIII веке Гродно и Гродненское княжество вошли в состав Великого княжества Литовского, а в 1795 году, после очередного раздела Речи Посполитой, город оказался в составе Российской империи. Именно в Гродно состоялось отречение от престола последнего польского короля и великого князя литовского Станислава II Августа Понятовского.

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

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