Фамилия Трибушук — редкий случай в русском ономастиконе. Она не входит в списки распространённых дворянских или крестьянских фамилий центральной России, а её корень отсылает к западнославянским и украинским говорам. Самое вероятное объяснение: основа «трибуш» — диалектное или профессиональное прозвище.

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

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

В России фамилия почти не встречается. Если она и попала в центральные губернии, то, скорее всего, с переселенцами или сосланными крестьянами. Никаких известных дворянских родов с такой фамилией не зафиксировано — это однозначно простонародная фамилия, образованная на территории, где смешивались польские, украинские и белорусские диалекты.