O termo baião, que deu origem ao nome do prato, designa uma dança típica do nordeste, por sua vez derivada de uma forma de lundu, chamada "baiano".[1] A origem do termo ganhou popularidadecom a música Baião de Dois, parceria do compositor cearense Humberto Teixeiracom o "Rei do Baião", o pernambucano Luís Gonzaga, na metade do século XX.
A origem cearense do prato é atestada também pelo folclorista Câmara Cascudo, citando como referência a obra de 1940, Liceu Cearense, de Gustavo Barroso.
O baião, por ser uma mistura de dois elementos da culináriabrasileira apreciados e de fácil acesso, o arroz e o feijão, é muito comum em áreas rurais do Nordeste. É possível perceber que ele é feito principalmete à noite para que seja aproveitado o restante do feijão cozido durante o dia.