Nors cepelinų kilmė kelia nemažai diskusijų, viso pasaulio lietuviams didžkukuliai asocijuojasi su nacionaline lietuvių virtuve.
Cepelinai nuo seno gaminami dvejopi – iš virtų ir iš žalių bulvių tešlos. XVIII a. bulvių patiekalų tyrinėtojas, Antoine Augustinas Permentieras savo1779 m. knygoje „Duonos gaminimo iš bulvių būdas” pateikia įvairių bulvių vartojimo būdų, tarp kurių aprašoma bulvinės „duonos“ gamyba.
Bulvių tešlą išrado airiai
Anot jo, bulvių tešlą išrado airiai apie 1740 m., pritaikę bulves vietoje kitų daržovių (ropių, moliūgų), kurios, siekiant sutaupyti grūdų ir sumažinti patiekalo kainą, būdavo maišomos į duoną.
Labiausiai žalių bulvių tešlos gaminiai paplito Šiaurės Vokietijoje.
Cepelinai Lietuvoje atsirado prieš 100-150 metų. Manoma, kad Žemaitijoje jie galėjo atsirasti iš vokiškosios Mažosios Lietuvos, o kitose Lietuvos dalyse – per Lietuvos žydus, turėjusius glaudžius ryšius su Šiaurės Vokietijos žydų bendruomenėmis.