IS new years celebration a pagan holiday?

No, it is Christian. Although we now use the acronym "CE" meaning common era, we originally used the acronym "AD" which stood for "Anno Domini,' which means "In the Year of Our Lord."

Answer:

The New Year celebration of January 1st has a pagan origin. It was started by the Romans in 46 BCE and was dedicated to a pagan god (see link).