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

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

Фамилия редкая, её носители встречаются в основном в западных областях России, а также в Беларуси и на Украине. Сословная принадлежность первых Гордиц не установлена, но, судя по модели образования, это могли быть крестьяне или мещане.