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