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

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

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