There's little evidence that humans actually believed that babies were delivered by storks. But what people DID believe about human procreation is a very interesting story.
For example: the prevailing theory was that little tiny people, fully formed, resided in the sperm. Women were only necessary as the garden in which the seed grew.
This and other bad guesses are explored in Edward Dolnick's book . The author visited in 2017 to peruse the stories; we rejoin the interview here.