Anecdotally, the high prevalence among grad students strikes me as quite correct; about half of the grad students I know have these worries, while my friends outside of academia seem to feel good about their performance when praised and reserve their self-doubt for actual occasions of criticism.

In my own case, I started getting those feelings in college, almost exactly when (for the first time I know of) I met someone indisputably smarter than me.