Фамилия Гатицкая попадает в группу славянских фамилий, которые образовались по модели «основа + суффикс -ицк-/-ицк- + окончание». Этот суффикс — уменьшительный и одновременно принадлежностный, он отвечал на вопрос «чей?» и указывал на выходца из определённого места или потомка конкретного человека. Такие именования широко представлены в ономастике восточных, западных и южных славян, но в русской традиции фамилии на -ицкий чаще встречались у польской шляхты и малороссийской старшины, чем у крестьян центральной России.

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

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

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