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