Little Mary Cowboy: 
This was the driver of the "calf wagon," a vehicle taken on some cattle drives to transport the newborn calves.

Mail Order Cowboy: 
This was a derogatory term used to chide tenderfoot, urban "cowboys" who arrived from the East all decked out in fancy but hardly practical Western garb.