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