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