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