All this talk of pirates, a few months ago I did a search on the net and I found this site - The Pirate Name Generator.
Go here http://gangstaname.com/pirate_name.php

Using my first, middle and last name, this is what came up: Pirate Sophie the Black
Using my first name: Fartin' Azriel Bonny
Using my first and last name: Cap'n Ramona Pegleg'