Пава происходил из семьи одесских греков; отец его держал булочную-кондитерскую, где работало все старшее поколение семьи: мать сидела за кассой, глухонемой брат отца был кондитером. Свежий хлеб должен был появиться на прилавке уже в семь утра, поэтому, по рассказам Павы, отец работал от зари до зари и позволил себе уехать на отдых один раз в жизни. Это маленькое предприятие обеспечивало благосостояние семьи; всем троим детям дали образование. Пава учился в одесском коммерческом училище, а затем поступил в Институт народного хозяйства, который умудрился окончить, совмещая учебу со службой в театре Массодрам. В детстве он был увлечен театральностью церковной службы и хотел стать священником, но, повзрослев, вместо амвона ушел на сцену. Сохранились его фотографии, где запечатлен неотразимый молодой красавец в модном костюме, классический