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

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

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

Встречаемость фамилии невысока, и она не имеет громкой истории в дворянских родословных. Черевуки — это, скорее всего, потомки крестьян или ремесленников из западных губерний Российской империи. Встретить её можно в архивных записях по Подольской, Волынской, Киевской губерниям, а также в переселенческих списках на Кубань и в Сибирь, куда в XIX веке активно мигрировали малороссийские крестьяне.