не.. Майа - совсем другое имя с совсем другими корнями.
а вот сокращенное - наверное Перма будет 
Да здравствует первое мая! и почему бы сокращённо не называть Майя? когда я ездила в санаторий в Пятигорск, то с нами была девочка, её звали именно так. но мы её звали как Майя

вот ещё подобные имена:
Даздраперма - сокращенное от «Да здравствует Первое мая!»
Владлен - «Владимир Лениен»
Кукуцаполь - «Кукуруза – царица полей»
Дотнара – «Дочь трудового народа»
Лагшмивара - «Лагерь Шмидта в Арктике»
Дазвсемир – «Да здравствует всемирная революция»
Ленинид – «Ленинские идеи»
Пятвчет – «Пятилетку – четыре года!»
Урюрвкос – «Ура, Юра в космосе!»
Перкосрак — «Первая космическая ракета»