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