What does yultide mean?

It's formed by combining "Yule" (an old English word for Christmas) and "tide" (meaning a season or time).

So, "Yultide" essentially means "Yule season" or "Christmas time".