Из предложенных единочаятелями и придуманных самостоятельно вариантов остановился пока на следующих (голосовать можно хоть за все три):
Пройдоха (за выдающуюся проходимость)
6(24.0%)
Мерани. Крылатый конь, несущий героев. (из грузинского эпоса)
5(20.0%)
Моргенштерн. Боевой конь Джулиана из "Хроник Амбера".
10(40.0%)
Другое имя (укажите в комменте)
2(8.0%)
Особые приметы: стройный, поджарый, молодой, неприхотливый (а что ему еще остается?), проходимый. Окрас - черно-голубой. Порода - Stels Navigator 890.