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