Unless it fell out of a nest? The rocks it was around might've fallen from a cliff if some of them had gotten loose.

Would it help if we could figure out what Pokemon take residence in the cave?

[He seems a bit surprised by the last statement, and he takes a look at the egg again.]

Well...I mean, since I found it, it's not like I can just abandon it, right?