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

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

Географически фамилия Череушенко тяготеет к Левобережной Украине: Черниговская, Полтавская, Сумская области. Встречается и на Кубани — среди потомков переселенцев с Украины. В России фамилия редкая, в основном в южных регионах.

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

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