Honestly it probably caught on because it protects the company from its own bean counters. A warehouse sounds like a capital expense where your goods just sit there doing nothing; a cost to be cut. A fulfillment center is a place that fulfills orders; the final step in the process of actually making money.