Well, in the games it usually says "We found an egg. We have no idea where it came from." So they never specify that Pokemon actually lay the eggs, or which Pokemon it is.
Really, it's just "magic". Depends how seriously you look at the various game elements (like why do all those people stand perfectly still in the same spot 24/7?)