Наблюдают, да. Поисковые систему ведут учет всех запросов, сделанных пользователям, жаль только различать пользователей поисковик может только по косвенным признакам - IP-адресам, типу браузера или локальному времени. Поэтому если в корпоративной сети одна подруга будет искать что-то глубоко женское, соседи по офису будут весьма озадачены странными предметами неясного назначения в навязчивой контекстной рекламе.
Реклама исходит от вопросов или запросов в поисковой системе. Запрашивали вы там моющие средства, и будет вам реклама про эти средства. Вот и всё)
Видела, как один микроблогер пылко и страстно поддерживал введение цензуры в интернете из-за того, что у него "весь интернет в гомиках". У кого-то прокладки, у кого-то порно-сайты.