Вариантов вообще множество - не уверенна, что все вспомню даже сразу, но попробую. И так:
Поиск: если в строку поиска ввести имя и фамилию человека, то в строке поиска по аватарке или фото профиля можно его узнать (ник знать необязательно).
Список контактов в телефоне: если номер человека у вас записан в смартфоне\телефоне, то Инстаграм сообщит, что у человека есть Инстаграм, и даже его покажет.
Точно так же, Инстаграм "отслеживает" друзей по Фейсбуку.
Помимо, этого, по хештэгам легче найти (если знаешь интересы человека. Более того, у многих есть хт, под которыми только его посты - у меня есть такой, например.
Еще самые популярные (как самые интересные) посты Инстаграм показывает на главной странице сайта.
Та и знакомые друг другу расскажут - не сомневайтесь.