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