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