Could this mean I have a mental illness?

This sounds like Tourettes Syndrome to me, and I know better than most because I have it myself. You should talk to you doctor about it. He will probably recommend a neurologist to you.