Фамилия Карнюшина происходит от крестильного имени Корнелий (в переводе с латинского – «рог»). В основу ж фамилии легла его просторечная форма – Карнюша. Чередование гласных о/а, вероятно, объясняется влиянием южных «акающих» говоров. Скорее всего, основатель рода Карнюшиных был выходцем из рабочей или крестьянской среды. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами Уже в XV–XVI веках в среде богатых людей начинают закрепляться и передаваться из поколения в поколение фамилии, обозначающие принадлежность человека к конкретной семье. Таким образом, потомок человека, обладающего именем Карнюша, со временем получил фамилию Карнюшина.