The internet isn't especially forthcoming about the origin of the "shoe tree" phenomenon. But here's a precursor to the world's largest shoe tree (of Hawthrone, Nevada, callously felled by vandals in 2011). This vintage shoe tree appears in
Punch, 1848.