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

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

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