The heavily-inked man was denied the passport for having the name "King of Ink Land King Body Art The Extreme Ink-Ite".
The 34-year-old, previously known as Mathew Whelan, adopted the moniker by deed poll four years ago, The Independent reported.
"This is a breach of my human rights," he was quoted by the daily as saying.
"They want to put my birth name on my passport. But that is not my name any more," he argued.
The Passport Office refused to issue the document for Body Art, as he is known in short - despite the fact that his new name already appears on his driving licence.
Also Read
But despite filling out the relevant forms and sending the 72.50 pounds fee, Body Art received a letter from the Passport Office on January 15, which said that they were sticking to policy and were refusing to issue a passport because of his unusual name.
The government agency told the Birmingham Mail that a policy section regarding "strings of words or phrases" meant his name was not admissible.
Body Art has now sent an official letter of complaint to the Passport Office and is awaiting a reply.