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