I had something similar happen with an odd friend. I discovered that I shared my address book with the messenger app. With gmail auto-adding contacts, you might

I had something similar happen with an odd friend. I discovered that I shared my address book with the messenger app. With gmail auto-adding contacts, you might have been linked that way.