Фамилия Никулицкая — редкий случай, когда географическая привязка почти наверняка перевешивает все другие версии. В русской ономастике суффикс -ицк(ий) чётко указывает на происхождение от названия населённого пункта: села, местечка или усадьбы. Фамилии на -ицкий (и женская форма -ицкая) особенно характерны для западнорусских земель, бывшего Великого княжества Литовского, а также для польского и украинского ареалов. В основе — топоним Никулицы или Никулиц. Таких названий несколько: деревня Никулицы есть в Псковской области, в бывшем Гдовском уезде, и в Беларуси — в Минской области. Исходное название, скорее всего, происходит от имени Никула — просторечной, уменьшительной формы канонического имени Николай (от греческого «никэ» — победа и «лаос» — народ). То есть Никулицы — это «деревня Никулы» или «люди Никулы».

Мужской вариант фамилии — Никулицкий. Такие фамилии обычно получали дворяне, шляхта или духовенство, владевшие или служившие в соответствующем селе. Однако в XIX веке фамилии на -ицкий могли давать и крестьянам, переселившимся из одной деревни в другую: их записывали по прежнему месту жительства. Таким образом, предок Никулицкой мог быть как мелкопоместным землевладельцем из-под Гдова или Минска, так и крестьянином, выходцем из села Никулицы.

Словообразовательная модель проста: основа Никулиц- (от названия села) плюс окончание женского рода -ая. Ударение, скорее всего, падает на второй слог: Нику́лицкая, хотя в некоторых говорах возможно смещение на последний слог. Родственных фамилий много: Никулин, Никульский, Никуленко, Никольский — все они восходят к тому же имени Николай, но Никулицкая стоит особняком благодаря редкому суффиксу, который сразу выдаёт связь с конкретным географическим объектом, а не просто с именем отца.