I thought so too, but OED gives Common as the first use:
C.E., Common Era; occas., Christian Era.

Nicely ambiguious, take your pick. I think it's Common in being the dating system commonly in use. Useful also because in terms of the the birth of Christ it's generally thought late by 3-6 years.