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