Do children actually believe in Santa?

Do children truly believe in Santa or is there always doubt in the back of their minds?

Could ever having believed in Santa have to do with the different ages we have our first memories? By this I mean, some people have memories at three or four, right? So that young age allows them to remember having believed in him?