Этимология фамилии Хлысталов, принадлежащей к распространенному типу русских фамилий, восходит к личному прозвищу. В основе фамилии Хлысталов – глагол “хлестать”. Скорее всего, фамилия была образована от прозвища, которое присвоили предку. По одной версии, прозвище Хлысталов могло быть присвоено человеку исходя из определенных черт его характера (например, резкость в словах, крутой нрав). Вполне вероятно также, что оно было связано с профессией: изготовление и продажа хлыстов. В результате, потомки человека, обладающего прозвищем Хлысталов, со временем получили фамилию Хлысталов. Поэтому точно сказать, когда и где впервые появилась фамилия Хлысталов, сложно.