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