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

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

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

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

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