Как называется подобная реклама в Mail.ru?

Контекстная кажется. Так не только там, по всему интернету. Если у вас есть ресурс со многими посещениями то сами придут разместить и денег предложат.