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