Мария и Марина, Виктория и Валентина, Анна и Антонина, Елена и Елизавета, Валерия и Владислава, Екатерина и Евгения, Наталия и Нина, Ксения и Кристина, Лидия и Лариса. И ещё можно Аня и Яна  Хотя не на одну букву начинаются, но содержат одни и те же буквы А, Н, и Я