Es una variedad de biscochuelo, algo menos esponjoso. Proviene del inglés americano pudding, tomado del británico que no necesariamente es un postre dulce. Ver ingles/pudding para una etimología anterior.
"Esa /b/ en 'budín' sería una regresión al francés."