The singer-songwriter, who will release his forthcoming studio record Kisses On The Bottom on February 6, claimed that he likes the name because it is mischievous.
McCartney told The Sunday Times: "I like mischief. It's good for the soul, it's always a good idea - if only because people think it's a bad idea.
"I made the suggestion and got this nervous text from the label which said, 'Paul, under no circumstances can we do this'. One of the guys said he felt like he'd been punched in the gut."
The title is taken from lyrics in Fats Waller's 1935 song 'I'm Gonna Sit Right Down And Write Myself A Letter', which McCartney covers on his new album.
Kisses On The Bottom consists of songs the former Beatles star listened to as he was growing up. It also features collaborations with Eric Clapton and Stevie Wonder.
> Paul McCartney to perform at Grammy Awards 2012
Watch the promotional spot for Paul McCartney's Kisses On The Bottom below: