Ο πατέρας του Νίκου Χατζηνικολάου, Παναγιώτης, ήταν βουλευτής με το κόμμα της Νέας Δημοκρατίας και είχε διατελέσει υφυπουργός Μακεδονίας-Θράκης.