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

Но у фамилии есть и географический след, который не стоит сбрасывать со счетов. Трибухом могли называть выходца из села Требухов (по-украински Требухів) в Броварском районе Киевской области. Название этого села встречается ещё в документах киевских воевод, что делает топонимическую версию вполне состоятельной. В пользу неё говорит и сам суффикс -ск-/-цьк-, типичный для фамилий, образованных от названий местностей: он отвечал на вопрос «откуда родом?». Так что, если предок нёс фамилию Трибуховский, он вполне мог быть шляхтичем или крестьянином, перебравшимся из-под Киева.

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

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