Kuribo Shoe

Green Kuribo Shoe
Kuribo Shoe first appeared in Super Mario Bros 3,but not as a weapon. It was originally named the Gooba Shoe (noted in one of Peach's letters upon saving a king). It is unknown how the name "Kuribo Shoe" came to be, besides possible fan-dub. Goomba was inside Kuribo Shoe,and he was jumping in it,and you take his shoe when you kill him by breaking a brick under him, then hop in it.

This shoe also appears in Super Mario Bros X

Types of shoes
Aside from green shoe Super Mario Bros X introduced two new types of shoes:

Red Kuribo Shoe:Like the Green Shoe,but it has one ability added,you can walk on lava

Blue Kuribo Shoe:Like the Red Shoe,but it has one ability added,you can fly as much as you want in it (This shoe is rare,and it can be found only in episode "Invasion 2",in the 7 stars door in cosmic observatory)