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