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

Самая прямая версия — от прилагательного «гордый». Прозвище Гордый давали человеку с чувством собственного достоинства, независимым, а иногда — с оттенком надменности. Такие прозвища на Руси были распространены, и фамилии от них образовывались по простой модели: Гордый → Гордов → Гордова.

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

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

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

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