Pod pojmem pudink se v toku času objevovala řada různých typů jídel. Slovo samotné pochází z francouzského slova boudin, což v překladu znamená jelito. Opravdu šlo původně o směs vepřového masa, ke kterému se přidávalo koření, tuk a vepřová krev. Středověké pudinky, tvarem připomínající ty současné, se připravovaly ze zbytků potravin a byly jak masové, tak i zeleninové. Od sedmnáctého století se začínají objevovat i sladké pudinky, ale označovaly se tak moučné pokrmy vařené ve vodní lázni a také pokrmy pečené, které se konzumovaly vlažné či teplé. „Puding“ se ale časem začalo říkat i studeným dezertům z mouky nebo škrobové moučky. Traduje se, že první známá zmínka o studeném pudingu ze škrobové moučky je v kuchařské knize z roku 1823.