Walmart is refreshing its logo for the first time in nearly two decades, highlighting its evolution while also serving as a nod to its past, the big-box retailer announced Monday.