The parents of Paulie Gualtieri, also known as Paulie Walnuts, are Dottie Gualtieri and an unknown GI named 'Russ'. However, it was later revealed that Dottie was his aunt and Nucci Gualtieri, who raised him, was his biological mother.