You probably said it yourself. I'm sure I have. We have all heard it. Someone interrupts a speaker and says, "I don't mean to interrupt you." Yes you did. You meant to interrupt. You did it on purpose. If you had sneezed, coughed, or screamed than it would be proper to say, "I didn't mean to interrupt," When you stop someone in mid-sentence because you had a thought that might run away if you don't use it right away and say I didn't mean to interrupt,what you really mean is, I don't mean to be rude. Now that I've straightened this out, I'll let you get back to your day. I didn't mean to interrupt.