Мужское имя Павел в переводе с латинского значит "маленький, малыш". Это довольно красивое имя, в его облике идет нарастание звучности от глухого звука [п], затем звонкий звук [в], и все завершается, как аккордом, сонорным согласным [л].
С отчеством Павловна, на мой взглдя, сочетаются любые женские имена как короткие, так и достаточно длинные, состоящие из нескольких слогов:
Валентина, Ирина, Людмила, Светлана, Зоя, Жанна, Алла, Тамара, Дарья, Лилия, Лидия, Варвара, Татьяна, Маргарита, Нина, Оксана, Ольга.
Классически звучит имя-отчество Анна Павловна.