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

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

Фамилия редкая. В дореволюционных справочниках и современных базах данных она встречается эпизодически, преимущественно в центральных и северо-западных губерниях России. Основной ареал — бывшие территории Новгородской и Псковской губерний, где фамилии на -ский часто носили крестьяне и мещане, а не только дворяне. Таким образом, предки Гордитских, скорее всего, были либо выходцами из духовного сословия (семинаристы), либо людьми, получившими фамилию по прозвищу, которое подчёркивало их независимый, гордый нрав.