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