Majstång kommer inte direkt av månadsnamnet maj. Att pryda något med grönt kallades tidigare att maja. I svenskan är maja nästan borta ur riksspråket, men i danskan lever maje kvar i betydelsen ’pryda, pynta’. Man kan ändå säga att majstång och månadsnamnet maj hänger ihop, eftersom verbet maja eller snarare substantivet maj, som betyder ’grönt’, sannolikt är bildat till månadens namn.