I have seen this too, but I suspect that someone you contacted (or vice versa) allowed their contacts to be shared with LinkedIn. LinkedIn could then use the info from the other person to recommend contacts.