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

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

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

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