How to delete contact from iphone 5 completely?

I deleted the number out of my contacts but when i press create a new text and type in the initial the number still comes up with the name? It is listed as other. I don't know how to get rid of it. It comes up as imessage but when i turn imessage off it comes up as text arghh. I've tried turning my phone on and off again btw.

Tap on the contact, scroll all of the way down the screen and they'll be a big red box that says 'delete contact'. Tap it, problem solved.

As long as you don't contact the number any time soon, it should go away soon. If it doesn't, it doesn't really matter.