Whether you pronounce it my-a, ma-zha or ma-ha, Maja is an intriguing choice. Sometimes associated with Goya's famous painting "The Naked Maja." As a cognate of Maya, it's a Top 10 name in Slovenia and Sweden and is also popular in Germany and Norway.