Из пользовательского соглашения ВКонтакте:
*На сайте запрещено умышленное искажение данных о себе.
*Минимально допустимая информация, оставленная Вами о себе, должна включать Ваше имя и фамилию в полном виде.
Про Контакт достоверно не знаю, но еще в 2000 г. к каждому провайдеру сети Интернет был "приставлен" человек из органов (наверное, технически это глупо, но так и было).
У обычных наших ментов не то, чтобы интернет, печатной машинки не найти... Ну, а для спецслужб это как-то мелковато - у них свои базы данных на всех есть - прочитанная почта, прослушанные телефоны :-D