El origen del nombre es un juego de palabras entre el apellido de su dueño (Walton) y la palabra "Mart", que es mercado en inglés. Cómo puede verse luego en los diferentes logotipos de Walmart a lo largo de la historia, ambas palabras fueron separadas en algunos casos con un guion alto o incluso una estrella, aunque actualmente la marca Walmart se escribe todo de corrido.