Фамилия Карнашенко — классический пример украинской фамилии, образованной с помощью патронимического суффикса -енко. В украинской ономастике этот суффикс (а также его варианты -ко, -ченко) указывал на происхождение от отца: буквально «сын Карнаша». В XVII—XVIII веках такие фамилии закрепились в среде казацкой старшины, мещан и крестьян Левобережной и Слободской Украины, а позже распространились на юг России и Кубань.

Основа фамилии — прозвище Карнаш. Его происхождение неоднозначно, и здесь стоит разобраться подробнее. Самая вероятная версия: от диалектного украинского глагола «карнати» — резать, кроить, обрезать. Карнашем могли назвать портного, закройщика или человека, который занимался резкой чего-либо (например, кожевника или даже мясника). В некоторых говорах «карнать» означало «делать карно» — коротко, куце, поэтому прозвище могло относиться к человеку невысокого роста или тому, кто носил короткую одежду.

Вторая, менее распространенная гипотеза связывает прозвище с тюркским корнем «карнаш» (в некоторых тюркских языках — «брат, родственник»). Это возможно, учитывая вековые контакты украинского казачества с тюркским миром, но в украинской ономастике эта версия считается вспомогательной. Основная масса носителей фамилии Карнашенко сосредоточена в центральных и восточных областях Украины (Полтавская, Черкасская, Днепропетровская, Харьковская области), а также в Краснодарском крае России — что подтверждает её украинское происхождение и связь с казачьей миграцией.

Интересно, что фамилия Карнашенко не входит в число самых распространенных, но имеет «двойников» с другими суффиксами: Карнашевский, Карнашов, Карнашев. Это говорит о том, что прозвище Карнаш было достаточно живым в народной среде и давало начало разным фамильным моделям. В официальных документах Российской империи фамилия фиксируется с середины XVIII века, например, в ревизских сказках Полтавской губернии.

Таким образом, предки современных Карнашенко, скорее всего, были людьми мастерового склада — портными, ремесленниками, либо получили прозвище по внешней примете. Фамилия сохранила украинскую словообразовательную модель и региональную привязку к землям бывшей Гетманщины.