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