вопросы, конечно, будут, в заявление надо указать причину смены имени. Если имя менять несколько раз, то могут попросить принести справки - психиатра или полиции, что не находитесь в розыске или учёте. В общем, от работника загса тоже кое-что зависит. МФЦ такие заявления не принимают, к ним только с новым свидетельством о рождении идти и свидетельстве о смени имени.
Про имя Майя ничего не написано, однако одно из значений его это "богиня плодородия". Будут ли вопросы у работников ЗАГСа?