Question

Почему песнь" о ВЕЩЕМ Олеге" так называется?

Answer 1

потому что написана в стихотворных строках.
имеется рифма. но это только с точки зрения грамматики. 

причина еще такая, что это последнее так сказать "сказание" о нем. перед смертью.
поэтому в давних времен ее называют песнью.

Answer 2

потому что, он принял Христианство на Руси в 899 году.