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

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

По географии фамилия тяготеет к юго-западным областям бывшей Российской империи: современные Черкасская, Кировоградская, Винницкая области Украины, а также приграничные районы Молдовы. Встречается она редко, и это не случайно: чтобы получить такую длинную фамилию, нужно было, чтобы прозвище Корневатый закрепилось за родом на два поколения, а затем уже попало под волну массового закрепления фамилий в XIX веке.

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