Надо смотреть в сочетании с отчеством.
1. Валерия (есть и от Вари и от Марии=))
2. Я бы Мария выбрала.

У нас обе до рождения были без имени. Вернее имена были, но была неопределенность. Со старшей я 3 раза за Б меняла мнение. В итоге остановились на двух, решили, что как родится посмотрим какое подойдет.
С младшей было много вариантов Муж хотел вариант, который откинули с первой дочкой. Но в итоге сошлись на другом, в запасе еще 2 было, но когда родилась мы еще несколько дней думали, и потом только решили.