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