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

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

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

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

Социальный контекст: фамилия недворянская. Носителем мог быть крестьянин, мещанин или казак, которого в документах записали по имени-уменьшению, а не по отцу. В XIX веке такие «именные» фамилии без суффикса -ов/-ин считались просторечными и чаще встречались у непривилегированных сословий.