Luke is a deputy sheriff, so he winds up knowing everyone in town to some degree, and takes a particular interest in any newcomers. If your girl has a talisman, then I'm assuming she has/had family in the area, and he might be in a position to recognize her surname.