Ο Ανδρέας Μπάρκουλης είχε παντρευτεί τέσσερις φορές και είχε αποκτήσει τρία παιδιά, τη Βίκυ, τον Ανδρέα και τον Νικόλαο-Γεώργιο.
Η τελευταία του σύζυγος ήταν η Μαίρη Μπάρκουλη, με την οποία ζούσαν στο Νέο Ηράκλειο.
Με τη Μαίρη Μπάρκουλη έκαναν δυο γάμους, έναν πολιτικό το 2001 και έναν θρησκευτικό το 2015 και απέκτησαν έναν γιο, τον Νίκο Μπάρκουλη.
Κλείσιμο
Ο γιος τους, Νίκος, είχε αναφέρει για τον πατέρα του: «Άρχισα να φαντάζομαι στο μυαλό μου όσο έπαιζε κάποια ταινία του, εμένα σε αυτούς τους ρόλους. Όσο πήγαινε και πιο πολύ. Τότε με λίγα λόγια ξύπνησε το "μικρόβιο" μέσα μου. Τότε κατάλαβα ότι ο δρόμος μου είναι αυτός. Όχι επειδή ο πατέρας μου είναι ο Ανδρέας Μπάρκουλης και πρέπει και εγώ. Αλλά επειδή είμαι ο Νίκος και αυτή επιλέγω να είναι η μοίρα μου».