Имя Николай восходит к греческому Nikolaos, где nika означает «побеждать», а laos – «народ». В основе данной фамилии лежит уменьшительно-ласкательная форма этого имени - Никулица. Скорее всего, основатель рода Никулицы был человеком из простого сословия.