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