В Chrome и возможно других браузерах есть
Request API, которое позволяет любой запрос, в допустимых для расширения рамках по доменам, отлавливать и отменять его, на пример. А AdBlock запрашивает разрешение на все сайты.
Я не копался в коде adblock, но полагаю, что именно так он и работает, пропуская каждый запрос через свою базу.