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

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

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

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