Because they were named after the Maple Leaf regiment of the Canadian Army. Since Maple Leaf is a proper noun, the correct plural is Maple Leafs, not Maple Leaves. 

Okay! Good answer.