Ба́ять – древнерусское слово, оно означает «говорить, сказывать» («баю» – сказываю).

Ещё одно слово того же корня – байка (сказка). Получается, что выражение «баюшки-баю» означает рассказывать сказочки.