Hello Jin Sun, it means that somebody is originally shy. You know, sometimes people tend to be somebody else in order to be accepted in the society. Later on, when people could already accept her/ him, they begin to show their true self, their true colors. "She is shy to begin with", means that she is already shy, before and after you get to know her.
I hope my answer can help you... :)