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

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

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

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

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