Ο Στέλιος Κρητικός έχει αποκτήσει τρία παιδιά, δύο γιους από τον πρώτο του γάμο και μία κόρη, από τον δεύτερο.
Με τον μεγαλύτερο γιο του, Μιχαήλ – Άγγελο, συμμετείχαν στο Globetrotters και αναλαμβάνουν μαζί διάφορες δουλειές, όπως η πρόσφατη διαφήμιση γνωστής εταιρείας εσωρούχων, ενώ ο Άρης είναι ακόμη μαθητής.
Ο Στέλιος Κρητικός φροντίζει να περνάει πολύ χρόνο με τα παιδιά του και να διασκεδάζει μαζί τους. Μάλιστα, διατηρεί άριστες σχέσεις με την πρώην σύζυγό του και έχει καταφέρει οι δύο οικογένειες του να είναι αγαπημένες.
Στον προσωπικό του λογαριασμό στο Instagram μπορεί να δει κανείς πολλές φωτογραφίες των παιδιών του, από διάφορες φάσεις της ζωής τους.