This phrase is the opposite description of male-to-female trannies, A.K.A. "Chicks With Dicks." The word pudendum describes a woman's external genitalia.
"Hey, brosef, what's up with that new student, Jack? He looks like a chick."
"Don't worry, broheim, he is one of those Dudes with Pudes. Jack used to be Jill."