[otp124]

I think it is likely the first option (site IP was previously used), as I searched for some of those paths and they look to be spread across different domains. Perhaps a shared host with many domains pointing to the same IP?

[emilfihlman]

I've had the same IP for 4 years. I think it's unlikely that Google started scanning after 4 years.