Checked some celebrities..
George W. Bush: Vicious Ned the Ripper
Michael Jackson: Harpoon Harry the Horrible
Christina Aguilera: Dry Bone Bronson
Dick Cheney: Pegleg Jackson
John wayne: Captain Eye Gouger
Justin Timberlake: Blackhearted Bob
Janet Jackson: Dirty Dan
Matt Damon: Mighty Ripper (inspired by The Talented Mr. Ripley perhaps?)
Leonardo DiCaprio: Bone Hunter
Johnny Depp: The Butcher (haven't seen PotC but I'm pretty sure this wasn't his name lol)
O.J. Simpson: The Bishop of Death
Napoleon Bonaparte: Mad Mate
Alexander the Great: Mad Dog Melvin
John Cleese: Butch the Wicked