Оселедец - атрибут внешнего вида представителей тюркских племен, которые кочевали по Великой степи. У кочевников перенималось многое из графической символики, языка и других сфер культуры и жизни. В ходе взаимопроникновения культур, так сказать.
Казахский чуб - айдар, тот же оселедец, который казахи(древние и не очень) заплетали в косичку.
Так что, оселедец - атрибут прически, пришедший от кочевников-тюрков.