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