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

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

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