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

Словообразовательная модель здесь нестандартная и редкая. Фамилия образована с помощью двойного суффикса: сначала -енк(о), а затем -ов. Это типично для украинской традиции: прозвище Черевик дало форму Черевиченко («сын Черевика»), а затем, при адаптации в русской среде, к ней добавили стандартный русский патронимический суффикс -ов. Получилась гибридная форма: Черевиченко + -ов = Черевиченков. Такие фамилии встречаются в пограничных областях — на юге России, в бывших Слобожанщине и Новороссии, где украинские корни смешивались с русской фамильной системой.

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

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