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