I actually love grep. I'm not sure why, but it's taken such a hold in my brain that I intuitively associate searching for something specific with the word "grep."
I agree with man. It makes sense technically because of "manual"...except that "man" is its own word. Every time I type man, I feel like I'm typing the gender, and it's weird.
cp bothers me because they shortened a four-letter word, the same with ls and list. Despite the original terminal constraints, they couldn't spare two characters?