10 Possible Nicknames for your Wiener

Cornelius Longfellow

Captain Stubing

Tom Swift

Number One (as in Star Trek, not the bathroom function. Although I guess that kind of fits too.)

Robin Hood and His Merry Men (best if uncircumcised)

Peter Pants

The Rock and/or The Hard Place

Master P.

Tiny Tim

Cobra Commander