The idea was first published in a scientific article by both scientists, printed in 1858, although it is often attributed solely to Darwin, who published On the Origin of Species a year later.
New Year's Day has no very religious origin, and so can be celebrated by the most zealous secularist - but perhaps not with new year resolutions, which are a Puritan tradition of spiritual improvement.