To "get a head start on" something means to start doing it early.
A "head start" in a race is when one person gets to start the race before the other people. Of course, this makes it easier to win the race. So "getting a head start" on Christmas shopping means to start shopping before most other people do.
Other things that people "get a head start on" include:
- college applications