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

Впрочем, у этого прозвища есть и другое, противоположное по смыслу толкование. В народных говорах бытовало слово «тюхля» — так называли неуклюжего, неповоротливого человека. Если принять эту версию, то прозвище Тюхло могло характеризовать не манеру еды, а общую рассеянность и медлительность. Им могли окрестить забывчивого мужчину, который вечно всё делал невпопад и не отличался расторопностью.

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

Само прозвище звучало необидно, по-домашнему, и, судя по всему, быстро прижилось. Со временем оно вытеснило в обиходе настоящее имя, закрепилось в документах и легло в основу фамилии, которая пережила столетия и дошла до наших дней.