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