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