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