The problem becomes more evident if you write the meaning out in full: "anno domini nostri Christi", or the year of our lord Christ. Recognizing Jesus Christ as lord obviously presents some theological issues to non-christians. Saying Wednesday doesn't have the same issue of recognizing Odin's divinity.