Можно как угодно эти имена называть. Если не хотите унисекс, пусть будут парные. Таких имен очень и очень много в разных языках, у разных народов. И да, Павел и Полина это парное имя, насколько я помню во французском языке имя Полина это производное от мужского имени Поль (Павел в русском).