It would be wise to get your undergraduate major in psychology, since many graduate programs in psychology will require it. Even in your first year of university, it wouldn’t be too early to identify some graduate programs you might be interested in attending. Find out exactly what they require for admission so you don't waste time later, by going back and taking courses you didn't know you needed.
When you do apply for graduate school, it would be extremely advantageous if you had research experience under your belt. Get to know a professor in your undergrad years that conducts psychological research, and offer to work as his/her assistant. This professor could eventually become your mentor if you prove yourself to be humble, reliable, and dependable.