Фамилия Николашева образована от канонического имени Николай, которое в переводе с греческого означает «победитель народов». Николаша - в прошлом повседневная речевая русская форма этого имени. Скорее всего, основатель рода Николашевых был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Николаша, со временем получил фамилию Николашева.