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