Where does “с Рождеством” come from?

с Рождеством (Russian) comes from Russian поздравля́ть, from Russian по́-, from Russian -бира́ть.

Ancestry of “с Рождеством”, step by step

Step	Language	Word	Meaning
1	Russian	поздравля́ть	to congratulate
2	Russian	по́-	—
3	Russian	-бира́ть	—