When choosing his stage name, Neil Patrick Harris had some interesting alternatives to his middle name.