Фамилия Хортицкая — женская форма, образованная от мужской Хортицкий. Её носительницы по происхождению связаны с одним из двух возможных источников: либо с географическим названием, либо с прозвищем.

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

Менее очевидная, но возможная версия — от прозвища Хортица, которое могло относиться к человеку с резким, «колючим» характером или к тому, кто занимался изготовлением или продажей хортов (в старых говорах «хорт» — борзая собака, а хортица — сука борзой). В украинском языке «хорт» также обозначало волкодава. Тогда фамилия Хортицкий — это «сын Хортицы», то есть потомок человека, носившего такое прозвище.

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