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

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

Суффикс -ин в фамилии указывает на принадлежность: «чей?» — Городинов, то есть сын или потомок Города. Эта модель типична для северных и центральных областей России, где фамилии на -ин так же распространены, как на -ов на юге. Встретить Городиновых чаще можно в Поволжье и на Урале, куда в XVII–XVIII веках переселялись крестьяне из центра.

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