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