Потому что дуб - громОвое дерево. Дерево Перуна. Богатыри - люди Перуна - не только бога Грозы, но и бога воинов. По легендам именно Перун, вместе со своим сыном, его невестой и первым кузнецом, победили Морану, Чернобога, Велесом (Волосом) и освободили Землю от вечной зимы. Потому Перун считался защитником Руси, как и богатыри, о которых былины.
Во всяком случае, так думали до прихода христианства. Потом Перун превратился в Илью-пророка, Велес - в святого Власия, покровителя скота и торговли, а дубы как сопровождали богатырей, так и сопровождают во всех былинах.