Искон. Сращение красно «хорошо» и бай «говорящий», в диалектах еще известных. См. красный, баять, басня. Ср. злодей.
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа
Н. М. Шанский, Т. А. Боброва
2004