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

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

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

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