Kittelsen har to barn; en sønn med sin tidligere samboer skuespiller Endre Hellestveit, og en datter med sin nåværende ektemann svenske musiker Lars Winnerbäck. Hun ble gift i Stockholm med Winnerbäck i 2016.