В школьные времена читал в книге Игоря Акимушкина "Тропою легенд" какое-то более интересное объяснение. Типа того, что единорогом был индрикотерий или типа - реликтовый зверь, которого люди всё-таки застали. Родственник носорога.

Правда, рогов у него совсем нет.