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

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

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

Географически фамилия Трибухов встречается очень локально. Основной ареал — юг России и Украина, особенно Черноземье и Поволжье. Встречаются единичные носители в Беларуси. Это не дворянская фамилия: она не фигурирует в родословных книгах, а значит, её носители — выходцы из крестьян или мещан, получившие фамилию по прозвищу своего предка. В написании возможна вариативность: Трибухов и Требухов — это, по сути, одна и та же фамилия, различающаяся только фонетическим оформлением корня.