Nayhauß har mottatt Bundesverdienstkreuzes 1. klasse. Han er gift med grevinne Sabine von Nayhauß, og har to døtre, deriblant fjernsynsjournalisten Tamara Gräfin von Nayhauß (f. 1972).