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