Feijoada de feijão, do grego phaseolos pelo latim faseolus, cujas espécies mais conhecidas no Brasil são carioquinha, preto, de corda, jalo, branco, rosado e fradinho. Pratos com carne e legumes já eram populares na Europa, como o cassoulet da culinária francesa, quando os portugueses lhes juntaram feijão. Como ele era o ingrediente mais abundante, o nome da iguaria ganhou o nome de feijoada.
A versão de que foram os escravos os inventores do novo item do cardápio, ao misturarem carnes pouco nobres do suíno, como orelhas, rabo e pés, é apenas lendária. Quando os negros chegaram ao Brasil, já havia feijoada.