What is the origin of Halloween?

The scariest time of the year is officially here, as all the ghosts, witches, zombies and spooky creatures appear to celebrate Halloween.