Фамилия Черевашенко почти наверняка украинская по происхождению, и это видно по её суффиксу. Формант -енко — типичный патронимический суффикс в украинской ономастике, означающий «сын» или «потомок». Если бы фамилия была великорусской, она, скорее всего, заканчивалась бы на -ов или -ин, но суффикс -енко сразу отсылает нас к землям Левобережной Украины, Слобожанщины или Поднепровья.

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

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

Географически фамилия Черевашенко редкая. Она не входит в списки самых распространённых украинских фамилий, и её носители, скорее всего, концентрируются в южных и центральных областях Украины, а также в приграничных районах России (Курская, Белгородская, Ростовская области), куда украинские крестьяне переселялись в XVIII-XIX веках. В старых метрических книгах и ревизских сказках найти Черевашенко сложно: написание могло варьироваться: Черевашенко, Череващенко, Черевашко.

Интересно, что фамилия сохранила архаичную форму суффикса -аш- в основе. Сравните с более привычными Черевко, Черевченко, Череватый. Модель «корень + -аш- + -енко» встречается реже, чем простые патронимы, и это делает фамилию Черевашенко более локальной, «штучной». Носитель такой фамилии мог происходить из семьи, где прозвище Череваш передавалось как родовое, а не как случайное уличное имя.