Большинство людей как бы специально облегчают эту задачу. Пишут свои настоящие имя, фамилию, возраст, место проживания. К тому же выкладывают свои фото - иногда в больших количествах. Найти такого человека - проще пареной репы!
Есть и более осторожные люди: они не выкладывают свои фото, вместо ФИО используют псевдоним, не указывают свои настоящие возраст и место жительства. Таких людей найти уже труднее, как пишет в своём ответе Женя-1992.
Но мало кто учитывает ещё одну возможность найти человека. Это - IP-адрес, с которого человек вошёл в социальную сеть (или на другой сайт), и который наверняка фиксируется на этом сайте. По IP-адресу можно узнать город, в котором этот человек проживает, и его интернет-провайдера. IP-адрес можно, конечно, сменить, а интернет-трафик - зашифровать, но это нужно делать грамотно. К тому же это сейчас делать запрещено, как и распространять информацию о способах замены IP-адреса и шифровании трафика.
К тому же следует учесть, что сейчас правоохранительные органы или спецслужбы имеют право потребовать от владельца сайта или соцсети полную информацию о пользователе. А если там имеется хотя бы IP-адрес, то он же имеется и у интернет-провайдера в городе, где живёт человек, которого хотят найти. И интернет-провайдер также обязан предоставить информацию о том, кто и когда выходил в интернет с этого IP-адреса. Правда, для того, чтобы кем-то заинтересовались те же спецслужбы, этот кто-то должен быть по крайней мере террористом, экстремистом или Бен Ладеном. Тем не менее, технически сделать это очень даже возможно!
Поэтому если кто-то не хочет, чтобы его нашли в соцсети, ему остаётся только одно: не быть зарегистрированным ни в одной из них. Тогда и искать в соцсетях будет просто некого.