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

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

По географии фамилия тяготеет к Волго-Вятскому региону и Уралу. В документах XVIII–XIX веков Трепухаловы встречаются среди государственных крестьян и однодворцев — то есть это не дворянская, а крестьянская или мещанская фамилия. В ревизских сказках Вятской губернии можно найти записи о крестьянах Трепухаловых, что подтверждает её «низовое» происхождение. Никаких знаменитых дворянских родов с такой фамилией не известно, и это нормально: большинство русских фамилий именно такие.

С точки зрения словообразования интересно, что фамилия прошла через стадию прозвища на -уха/-ух, которое затем оформилось суффиксом -ов. Это отличает её от более распространённых Трепаловых (от «трепало») или Трепетовых (от «трепет»). В словаре Б. Унбегауна «Русские фамилии» подобные модели разбираются как типичные для прозвищ, образованных от глаголов со значением речи. Так что Трепухалов — не просто «потомок болтуна», а живое свидетельство того, как метко и прямо наши предки давали имена.