There's an interesting theory which asserts that the show actually takes place in a post-apocalyptic universe, rather than during actual caveman times, which would explain why they celebrate Christmas. Not sure how it explains the presence of dinosaurs, though.