Ο Κώστας Κοκκινάκης πριν μπει στο «Survivor» είχε σχέση με γνωστή κυρία της σόουμπιζ αρκετά νεότερή του.
Ο πολίστας ήταν παντρεμένος με την αδελφή του Πάνου Καμμένου με την οποία έχει αποκτήσει μια κόρη που σήμερα είναι στην εφηβεία.
Στις αρχές του 2016 ως και τον Οκτώβριο ήταν ζευγάρι με την Εριέττα Κούρκουλου.
