An article on talks about how
Facebook Auto Photo Tagging Screenshot Preview
The implementation of the facebook photo auto tagging is apparently that of:
The user must first tag them self or the other person in the photo for it to begin tagging them across the whole network.