Мне больше нравится Евдокия Денисовна. Пелагея вроде созвучна, всё по-правилам, но с фамилией не сильно. Уж очень мягко. Хотя.. тут уже придирки, думаю
Александра, Карина, Марина, Маргарита, Кристина,Ефросинья, Каролина, Арина, Ирина... Или более старословянские ищете?