In my case, I think it came from religion - where belief and unquestioning faith are concepts which are freely intermingled - and doubt is the start of the path to damnation.

I avoid saying "I believe" to this day - since the connotations of faith still seem to be present.