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