I don't know what method Google uses to restore account-related information when transferring accounts between phones, but I would not be surprised to hear that they make use of Play Services/Store to do so.
However, you lost me at "with a very old Google account". I would verify that the current account you're using does not in fact have those contacts anywhere associated to it, as I can see no other way that Google could make that association.