The logo on its 88,000 vehicles, ... In addition, the company's previously announced plans to change the name of its Mail Boxes Etc. stores to The UPS Store will be launched Tuesday.