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

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

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

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

Крестьянское происхождение фамилии — самое вероятное. В документах XVI–XVII веков, например в переписных книгах по Северу, фиксировались крестьяне с прозвищем Черево, а их потомки записывались уже как Черевины. Сословное разнообразие невелико: в дворянские роды Черевины не попали, в купеческие — редко, основная масса оставалась в крестьянстве и мещанстве.