Фамилия Кулицкая образована от мирского имени Кулица. В дохристианской традиции так могли назвать ребёнка, родившегося на Пасху: кулицей (или куличом) восточные славяне называют сдобный высокий хлеб, который пекут к этому празднику. Имя давали не в честь святого, а по событию или календарному дню — распространённый на Руси способ имянаречения.

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

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

Таким образом, потомок человека по имени Кулица со временем получил фамилию Кулицкая. Если верить пасхальной версии, то предки носительницы этой фамилии были людьми, отмечавшими главный христианский праздник в самом имени.