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