Krzysztof Brejza wraz z żoną Dorotą doczekał się trójki dzieci: 8-letniego Mateusza, 4-letniej Rozalki oraz rocznego Jasia. – Znajomi się śmieją, że co kadencja, to jedno dziecko –
powiedział "Wyborczej" poseł Platformy Obywatelskiej. Tak jak jej mąż,
Dorota Brejza jest absolwentką Uniwersytetu Warszawskiego. Prowadzi indywidualną praktykę adwokacką, często wspierając merytorycznie swojego męża w pracy parlamentarnej. Brejza niejednokrotnie wspominał w wywiadach, jak bardzo ceni swoją żonę za niestrudzony charakter. – Bardzo dużo znosi. Jestem jej za to bardzo wdzięczny – powiedział
portalowi pomorska.pl. Brejza ożenił się dość szybko, bo już w wieku 23 lat, co wśród jego kolegów ze studiów przyjęto z niemałym zaskoczeniem. Jego ojciec Ryszard jest od 2002 roku prezydentem Inowrocławia, zaś mama Aleksandra kompozytorką i nauczycielem.