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