Naďa Konvalinková má za sebou traumatické dětství, o kterém promluvila v pořadu České televize Třináctá komnata. V deseti letech se její rodiče rozvedli za tak bouřlivých okolností, že Naďu i její sestru umístili do dětského domova. V tom zažila šikanu a dokonce z domova se sestrou utekla. Trvalo rok, než babička své vnučky získala do péče. "Maminka se vdala do Teplic a my ji vídaly o prázdninách. Když bylo mamince kolem padesátky, přestěhovala se do Prahy a hlídala mi dceru Karolínu," řekla v rozhovoru pro Český rozhlas Dvojku Konvalinková.