O Kώστας Μακεδόνας είναι πολλά χρόνια μαζί με τη σύζυγό του Σταυρούλα καθώς και με όλους τους δικούς του ανθρώπους καθώς όπως έχει πει ο ίδιος δεν είναι άνθρωπος των αλλαγών και κρατάει φίλους από τα παιδικά του χρόνια. Επίσης θεωρεί ότι αυτό που κάνει τους ανθρώπους να μένουν μαζί είναι η αληθινή αγάπη και νοιάζεται τους ανθρώπους που έχει δίπλα του ενώ το ίδιο θέλει να εισπράττει και από εκείνους είχε πει σε παλαιότερή του συνέντευξη σε εβδομαδιαίο περιοδικό.
Ο Κώστας και η Σταυρούλα Μακεδόνα έχουν αποκτήσει μαζί δυο παιδιά την Μανόλια και το Νικόλα και κρατούν χαμηλό προφίλ στην προσωπική και οικογενειακή τους ζωή. O φωτογραφικός φακός τους εντόπισε στην επίσημη πρεμιέρα της παράστασης “Αρχιμάστορας Σόλνες” του Ίψεν που πραγματοποιήθηκε στο θέατρο Ιλίσια.