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