На сторінці http://vkontakte.ru/friends.php перший список друзів - "Можливі друзі".
У цьому списку відображаються користувачі, яких Ви, можливо, знаєте, але не додали в друзі. Це можуть бути друзі друзів, однокурсники, однокласники, люди з якими ви разом відпочивали, проходили навчання на курсах, - загалом варіантів безліч.

Офіційна інформація про це сервісі є в блозі:

http://vkontakte.ru/blog.php?nid=132.