Naldo is married to his wife, Bento Goncalvense Carla Paludo in 2007. Together, they have two children, Naldinho (born in 2005) and Liz (born in 2009). He spoke about adaptation in Germany, saying in the interview in 2009: "In Rio Grande do Sul, I had a chance and I was recognized. My adaptation in Germany was very good, as soon as I arrived I became the team's holder, and I demonstrated on the field that I was adapted. Outside of it, everything went very well too, my son he was born here and my wife identifies with German culture." In December 2014, Naldo received German citizenship, having lived in the country since 2005. Naldo stated two years ago that he wanted to apply for a German passport. Like Naldo, his wife also obtained a German citizenship. Having lived in Düsseldorf, Naldo moved to France, with his children continuing to go to school in the country, even after leaving AS Monaco.