Ο Παύλος Σιδηρόπουλος γεννήθηκε στις 27 Ιουλίου του 1948 στην Αθήνα. Ήταν γιός του Κωνσταντίνου Σιδηρόπουλου και της Ιωάννας (Τζένης) Σιδηροπούλου το γένος Αλεξίου. Οι Σιδηρόπουλοι ήταν Πόντιοι εκ Ρωσίας, αστοί, που ζούσαν από την καλλιέργεια και το εμπόριο του καπνού.
Ο πατέρας του Κωνσταντίνος, γεννήθηκε το 1918 στο Σοχούμ της Ρωσίας. Από τη Ρωσία οι Σιδηρόπουλοι έφυγαν μετά την επανάσταση του 1917 και το 1923 ήρθαν στην Ελλάδα κι εγκαταστάθηκαν στο Κιλκίς όπου ασχολήθηκαν με το εμπόριο καπνού.
To 1936 ο παππούς του Παύλου μαζί με τα 6 παιδιά του έφυγαν από το Κιλκίς κι εγκαταστάθηκαν στη Θεσσαλονίκη. Οι Αλεξίου ήταν μια μεγάλη οικογένεια διανοουμένων από το Ηράκλειο της Κρήτης. Η μητέρα του Παύλου, Ιωάννα (Τζένη), γεννήθηκε το 1924 στο Ηράκλειο της Κρήτης, πατέρας της ήταν ο Ραδάμανθυς Αλεξίου και μητέρα της η Αναστασία Αλεξίου το γένος Ζορμπά. Ο Ραδάμανθυς ήταν αδελφός της γνωστής παιδαγωγού και πεζογράφου Έλλης Αλεξίου, της Γαλάτειας Αλεξίου-Καζαντζάκη (πρώτη σύζυγος του Νίκου Καζαντζάκη) και του εκπαιδευτικού και συγγραφέα Λευτέρη Αλεξίου.
Η Αναστασία, γεννημένη στην Ορμύλια της Χαλκιδικής, ήταν κόρη του Γεωργίου Ζορμπά του γνωστού ως Αλέξη Ζορμπά όπως τον παρουσιάζει στο ομώνυμο έργο του ο Καζαντζάκης. Ο Ζορμπάς γεννήθηκε στο Ελευθεροχώρι στα 1857 και πέθανε στα Σκόπια στις 16 Σεπτεμβρίου 1941. [Γουδέλης Γιάννης, Ο Καζαντζάκης ξανασταυρώνεται, εκδ. Δίφρος, 1987, Αθήνα]
O Παύλος αμέσως μετά τη γέννησή του στην Αθήνα, επέστρεψε μαζί με τους γονείς του στη Θεσσαλονίκη. Έμειναν εκεί μέχρ