Почему народ прозвал Олега Вещим?

Потому, что имя Ольг-скандинавского происхождения, значит "Святой". А люди были безграмотные в то время. Понимали, сто раз святой, то он общается с Богом, а раз общается с самим Богом, значит знает о том, что будет в будущем, а значит и он может вещать о будущем.

Еще славянский перевод его имени, данном при рождении-

-"Вещий"