Фамилия Чистюлина образована от прозвища Чистюля. Кто мог носить такое прозвище, понятно сразу. Чистюлей и по сей день в шутку называют педантичного любителя чистоты, чрезмерно брезгливого человека. Таким образом, потомок человека, обладающего прозвищем Чистюля, со временем получил фамилию Чистюлина.