Presumably pretty closely linked to the spread of Christianity but to what extent and how? Would people have been slow or reluctant to adapt?
That dating system is called the Gregorian Calendar, after Pope Gregory. Not discouraging more discussion here, but FYI, there's a section in the FAQ that can get you started on both the evolution of that calendar, what preceded it, and a few examples of other dating systems