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