Вероятно, оно является составным и восходит к двум словам: прилагательному «новый» и существительному «чуб». Чуб – это прядь волос, вихор. Этот термин может относиться как к части шевелюры, так и к прическе, целиком из него состоящей (такой, как айдар у казахов, или оселедец у казаков). Исторически подтверждено, что чуб и усы носили воины Руси еще до ее крещения. До наших дней дошло описание Константинопольским греческим летописцем князя Святослава и его воинов. Так же, на немногочисленных сохранившихся изображениях более позднего времени, князья Киевские и княжеская дружина предстают с чубами и усами, в облике, который встречается среди казаков Запорожского войска. В казацкий период истории Украины, чуб являлся своего рода отличительной чертой зрелого воина, так как молодым бойцам такую прическу носить не позволялось. Сбрить кому-либо чуб считалось самым позорным наказанием. Можно предположить, что прозвище Новочуб получил человек, сделавший себе новую прическу. Не исключено, что так прозвали набравшегося опыта воина, зрелого мужчину, ходившего с чубом.