Aktor jest w szczęśliwym związku z Katarzyną Błażejewską. Para zdecydowała się na cichy ślub. Wszyscy dowiedzieli się o nim, dopiero w trakcie Koncertu dla M., gdy zaprezentował obrączkę na palcu. Stuhr, w niedawnym wywiadzie dla Gazety Wyborczej przyznał, że marzy mu się drugie dziecko. Jak na razie ma 15 - letnią córkę z poprzedniego związku.
Od mojej kobiety dostaję nieprawdopodobną dawkę poczucia normalności. Komuś takiemu jak ja, zanurzonemu w świecie medialnym, fikcyjnym, łatwo stracić poczucie rzeczywistości, wiedzę na temat tego, ile kosztuje marchewka, jak się robi kaszę jaglaną, na czym się skupić w wychowaniu dziecka. Mam tylko jedną córkę, ale uwielbiam dzieci i śmiem twierdzić, że dzieci czasami mnie lubią, bo umiem się z nimi bawić na ich zasadach. I myślę sobie, że jak nie teraz, to kiedy? - powiedział
Kto wie, może w nowym roku spełni się marzenie aktora?