Da sempre i malloreddus sono stati il piatto tradizionale più preparato in Sardegna in tutte le occasioni più importanti, sia nelle feste e nelle sagre paesane, sia durante i matrimoni. Fin dall'antichità le massaie hanno preparato questo tipo di pasta. L'origine è da ricercarsi nello schema millenario della coltivazione-alimentazione contadina nell'area mediterranea, basata prevalentemente sulla coltura del grano.
La lavorazione manuale dei malloreddus in ambito domestico avveniva impastando la semola di grano duro con l'acqua, e si creavano delle listarelle arrotolate di pasta della lunghezza di circa 15 cm, le quali venivano tagliate a cubetti. Dopodiché si otteneva la forma schiacciando i cubetti di pasta contro l'estremità di un cesto in paglia, detto su ciuliri (il setaccio) per ottenerli rigati, oppure per averli lisci bastava schiacciarli semplicemente contro una base in legno. Se ne ricavava un prodotto panciuto che nell'immaginario del mondo agropastorale assumeva la forma di piccoli vitelli (si pensi a espressioni quali bello grasso come un vitellino).