When was the word "Catholic" first used?

I learned this a long time ago, but I just found this video.  Everything's more fun (and easier to recall) when you watch it as a video.