Question

Песня о вещем Олеге, почему именно так назыается?

Answer 1

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

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