Την εκλεκτή της καρδιάς του είναι η Μαρία Λύκου, η οποία ήταν αρχιφύλακας της προσωπικής του ασφάλειας!
Μάλιστα, έχει δημοσιευθεί ήδη σε εφημερίδα η αναγγελία του γάμου τους, ο οποίος θα γίνει στο Δημαρχείο Ραφήνας.
Η μελλοντική σύζυγος του Παύλου Χαϊκάλη, εργαζόταν στη διεύθυνση αστυνόμευσης του αεροδρομίου “Ελευθέριος Βενιζέλος”. Μετά την εκλογή του ως βουλευτής, ο κ.Χαϊκάλης αιτήθηκε στην ΕΛ.ΑΣ την απόσπαση της συντρόφου του, στο πολιτικό του γραφείο, ως προσωπική ασφάλεια. Ωστόσο, επειδή δεν προβλεπόταν άμεση απόσπαση, προηγήθηκε η μετάθεση της κ. Λύκου στη Γενική Διεύθυνση Ασφάλειας Επισήμων επιχειρηματιών και λοιπών VIP. Από εκεί η αρχιφύλακας κατέληξε τελικά στο γραφείο του συντρόφου της .
Ο πρώτος γάμος του κ.Χαϊκάλη έγινε πριν 25 χρόνια με την ηθοποιό Ευδοξία Πετζάκη, με την οποία απέκτησαν ένα γιο, τον Γιώργο, ο οποίος είναι σήμερα 24 ετών, ενώ ο δεύτερος έγινε με την ηθοποιό Μαργαρίτα Σολδάτου.
Δείτε φωτογραφίες του ζεύγους και της Μαρίας Λύκου: