Ο Κώστας Μακεδόνας είναι ένας περήφανος μπαμπάς καθώς η κόρη του Μανολία Μακεδόνα αποφοίτησε από το Εθνικό Καποδιστριακό Πανεπιστήμιο Αθηνών, πήρε το πτυχίο της στην Ψυχολογία και ο τραγουδιστής βρέθηκε στην ορκωμοσία της.
O τραγουδιστής είναι πολλά χρόνια παντρεμένος με την σύζυγό του Σταυρούλα και έχουν αποκτήσει δυο παιδιά, την Μανόλια Μακεδόνα και το Νικόλα Μακεδόνα.
Με μια τρυφερή ανάρτηση στον προσωπικό του λογαριασμό στο Instagram δημοσιεύσε δυο φωτογραφίες με διαφορά 23 ετών, μια όταν πόζαρε με την κόρη του πίσω στο 2000 που ήταν μωρό και μια από την ορκωμοσία της από το Πανεπιστήμιο. Στη λεζάντα έγραψε:
«Πρώτη φωτογραφία: Τέτοιες μέρες το 2000. Η κόρη μου λίγων ημερών φωτογραφίζεται με τον χαζομπαμπά της. Η δεύτερη φωτογραφία είναι σημερινή από την ορκωμοσία της ως πτυχιούχος Ψυχολογίας του Καποδιστριακού Πανεπιστημίου Αθηνών. Ο χαζομπαμπάς σήμερα σε ρόλο φωτογράφου. Πόση χαρά και συγκίνηση ! Σ´ ευχαριστώ πολύ κοριτσάκι μου ! Καλή σταδιοδρομία!», έγραψε ο Κώστας Μακεδόνας.