Wal-Mart Stores Inc. is taking the stores out of Wal-Mart.

The retail behemoth with more than 11,700 locations around the world announced Wednesday that it will shorten its legal name to Walmart Inc. The move highlights the company’s shift away from building traditional stores toward competing online with rival Amazon.com Inc.

“We felt it...