You should definitely begin now -- she's not too young. She should grow out of it... everything is new to her. But at that age, training and socializing etc is very important. Learning how to wear a harness is going to most likely be a part of her every day life so it's good you are starting now! Just keep at it.
Here's a good video: