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