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