This happened multiple times to me in the past as well. Most likely the other person searched for my name on FB causing FB to recommend the searcher as friend to me (LinkedIn uses the same technique). Location data sounds strange, that'd mean FB would constantly recommend other people sitting in the same restaurant etc.