Pavel - From Russian name Pavel borrowed from Greek Paulos (Lat. Paulus) which also corresponds to Armenian name Poghos. It is a new name, which is used independently.
Aleksanyan - patronymic from the personal name Aleksan, a short form of Aleksander (see Alexander).
This form (transliteration) of the surname is found mainly in Armenia and Russia.