How to permanently delete a number from an iPhone?

Whenever I delete someone's contact from my contacts, even if I make sure to delete all of the messages and calls from my phone the number still comes up when I type the name into my messages… Please help so I can get this number out of my phone.

Drive to your nearby apple store and ask them to remove the numbers for you