Not just contacts, some users obsessively tag photos with full name even when they captured non-fb users in their photos. And often there is no way for non-users to find out about it other than by joining facebook.