That's actually not the first time I've heard that he calls Putin "Pootie-Poot". And yeah, without a reputable source list at hand it's hard to qualify some of the names, but I don't think it's a far stretch to assume that the same guy who calls Karl Rove "Turd Blossom" might call Vladimir Putin "Pootie-Poot".
But getting away from those for a minute - my favorite names on the list are the ones he reportedly has for Barbara Boxer and Dianne Feinstein - he calls them Ali and Frazier.