I´d say you should stick to Pavlos...but we could change your name into Paavo, or Pauli, which would be the more approriate choice, I guess! So what´s my new name - Pavlina?
Here´s a (short) list of Finnish names - sorry I haven´t really checked out the database yet, shame on me, so forgive me if some of these aren´t exactly new for you.
Aamu Aili Aino Asta Eila Essi Helmi Hilla Jonna Kaisla Kati Lilja Maisa Merja Mervi Minttu Onerva Pihla Riikka Riina Saana Salla Satu Seija Silja Siru Taru (my first name, but I go my by mn: Pavlos, surprise me - what´s the meaning of my name? Terhi Vilma