Прозвище Трейдуб ведет свое начало от словосочетания «три дуба». Скорее всего, так называли человека, возле дома которого росли эти деревья. Менее вероятно, что в основе этой фамилии лежат немецкие слова Treue – «верность» и Daube – «клёпка (бочарная)».