Оно ведет свое начало от нарицательного «черевички» - «кожаная обувь: башмаки, сапоги». В таком случае Черевичным могли именовать повара или охотника.