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

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

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

В написании фамилии нет спорных мест: ударение, скорее всего, падает на предпоследний слог (Черева́ненко), что типично для украинских фамилий на -енко. Встречаются варианты Череванько и Череваненко, но второй — более полная форма, где прозвище Череван получило патронимический суффикс. Фамилия редкая, в списках частотных русских фамилий не значится, но её прозрачная этимология позволяет уверенно говорить о происхождении: это украинская фамилия-прозвище, возникшая на южнорусских землях не позднее XVII–XVIII веков.