Nobody really knows except that it is German and was already documented in 1682.

In various parts of Germany various animals hide the eggs - fox, storch, cuckoo etc.

Presumably - this is entirely conjecture, but makes sense - migrants from those parts of Germany where the Osterhase was popular made it popular in the US and then the US made it popular in the world.