I see a lot of those coming from Google Plus, literally hundreds of people I don't really "know", you know?
They are returned by Android when my code queries the contacts (filtering by the entered text)...
The native Android Gmail app exhibits this too, so it must be something fundamental Google decided to push upon us.