FedEx is short for Federal Express. Sometime a few years ago, they shortened their name to what everyone called them anyway. Of course, now they have a service called FedEx Express, which makes very little sense.