Adam Nawałka oprócz całego splendoru zawodowego, może się również pochwalić udanym życiem osobistym, ma bowiem przepięknej urody małżonkę, którą poślubił w 1983 roku po ośmiu latach znajomości.
Adam Nawałka swoją żonę poznał, gdy miał 18 lat, ona miała zaledwie 16 lat. Jako młody piłkarz natychmiast zakochał się w pięknej Katarzynie Kotulińskiej.
Ciekawym jest również fakt, że Adam Nawałka nigdy nie pokłócił się ze swoją małżonką, o czym poinformowała Katarzyna w jednym z wywiadów:
Żona polskiego selekcjonera zarządza firmą odzieżową, a w wolnych chwilach prowadzi zajęcia z aerobiku. Zatem już wiadomo skąd ma tak piękna figurę. Sami zobaczcie, że Katarzyna Nawałka wygląda jak gwiazda filmowa.