Maciej Kurzajewski tworzył małżeństwo z dziennikarką Pauliną Smaszcz od 1996 roku. Mają dwóch synów, Franciszka (ur. 1997) i Juliana (ur. 2006). W 2020 roku postanowili wziąć rozwód. Maciej i Paulina prowadzili razem wiele uroczystości transmitowanych w TVP, np. koncert inaugurujący ofertę ramówkową Telewizji Polskiej w Warszawie w 2009 roku. Przez blisko 25 lat pożycia małżeńskiego wiele przeszli. Po rozwodzie znów przyłapano ich w swoim towarzystwie. Wybrali się na rowerową przejażdżkę. Teraz Kurzajewskiemu może nie być do śmiechu. Jego była żona opisała ich relacje w najnowszej książce "Bądź Kobietą Petardą! Jak zająć się sobą i żyć świadomie". Paulina Smaszcz w związku z chorobą trafiła na oddział neurochirurgii, gdzie przeszła operację. Wspomina ten czas, jako jeden z powodów rozstania z Kurzajewskim:
- Przez chorobę, stres, poczucie samotności, brak wsparcia i zrozumienia ze strony partnera po 23 latach rozpadło się moje małżeństwo. Rozpadła się rodzina. Umarł mój tata, umarł mój teść, który jako jedyny wspierał mnie w realizacji moich marzeń o doktoracie. Fałszywi przyjaciele i interesowni znajomi zniknęli.