The actor - who played Jess Pinkman in the US show - said he is frequently urged to repeat the term as a result of his role as a crystal meth addict and dealer, as well as having people shout it at him in the street.
Paul - who is in the UK to promote new film Need For Speed - told the Graham Norton Show about his experiences for an edition to be screened on BBC1 tonight.
He said: "I get called 'bitch' every day and people ask me to call them it. The other day a grandmother who had to be pushing 90 asked me and I did. It felt so wrong and yet so right."
The acclaimed programme - which also starred Bryan Cranston as science teacher turned drug boss Walter White - ended last year after six series and Paul said it was tough to let go.
"It was very hard for me to say goodbye to Breaking Bad. It was such an incredible family that I love dearly."
Paul pointed out that he initially found himself inhabiting the character - whom he called "unbelievably tortured, lonely and sad" - constantly, but managed to switch off as the programme wore on.
"For the first couple of seasons I lived and breathed Pinkman 24/7 but I learnt from Bryan Cranston, who played Walter White, that it was OK to leave the character on set and not take it too seriously. So for the final four seasons, I would unzip that skin and leave him there."
Also on the show is Jamie Dornan, who will be seen in the screen adaptation of erotic tale Fifty Shades Of Grey next year.
He told presenter Norton how uncomfortable he felt during one of his most high-profile previous roles as a serial killer in BBC1's The Fall and that he repeatedly offered his apologies to the actresses who played his victims.
"I was doing the creepiest things imaginable so I kept apologising to them. It wasn't easy for them and I was very aware of how hard it was so I kept saying sorry during horrible scenes," he said.
"It's a brutal head space to maintain. It's not healthy, so I made a point of getting out of character - I definitely didn't want to take him home."