Выбор церковного имени зависит от даты рождения человека и определяется по Святцам - церковному календарю. Имя, которое записано в свидетельстве о рождении или паспорте, проще говоря, имя, которое человек носит в миру, при выборе церковного имени не учитывается. Когда выбирают имя по Святцам, просматривают все варианты, которые выпадают на даты, близкие к дате рождения человека, и на саму дату рождения. И уже из этих имен выбирают то, которое больше понравилось.
Как минимум, надо выбрать имя, которое есть в том месяце, в котором родился человек. Но, чем ближе дата, на которую выпадает это имя, к дате рождения, тем лучше для человека. Сходите в церковь и узнайте, какие имена по Святцам выпадают на тот месяц, в котором родилась девочка, или найдите эту информацию в интернете. И из тех имен, которые по датам будут наиболее близко к дате ее рождения, выберете то, которое Вам больше понравится.
На мой взгляд, если девочку зовут Майя, то лучше выбрать для нее церковное имя, которое начинается на букву "М". Например, Мария или Матрона. Но при условии, что эти имена выпадут по Святцам. Выбранное имя будет записано в свидетельстве о Крещении, и будет использоваться при заказе в Церкви различных служб за здравие девочки и во время молитв за нее. В обычной жизни девочку будут звать тем именем, которое записано у нее в свидетельстве о рождении, то есть, Майя.