Фамилия Черевуля бросается в глаза своей нестандартностью: окончание -уля для русских фамилий редкость. Если бы фамилия оканчивалась на -ин или -ов, её происхождение было бы прозрачнее, но здесь мы имеем дело с прозвищем, которое застыло в исходной форме без типичного патронимического суффикса.

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

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

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

В официальные документы фамилия попала, вероятно, в XVII–XVIII веках, когда казацкую старшину и крестьян начали переписывать по прозвищам. Никакого дворянского или боярского корня у неё нет — это чисто народное, бытовое именование, которое могло закрепиться за одним человеком и остаться его потомкам.