'Stork' is pretty much the same in German and Scandinavian languages, but as it's a very rare visitor to these isles, its intrusion into our folklore is very likely from the continental via America.

Mr Red,
You've been reading too many of Norman Iles' books!

There is plenty of euphemism and symbolism in our folklore but without evidence speculation is pointless.