Han adquirido cierta notoriedad como «gnocchetti sardi», pero los «is malloreddus» tienen sus raíces en la tradición campesina de la isla, que durante milenios se ha dedicado a una cocina basada en el cultivo del trigo, típica de la dieta mediterránea. El nombre «malloreddus» (el «is» simplemente significa «i» antepuesto al sustantivo como artículo) deriva de «malloru», un término sardo usado en la zona de Campidano que significa «toro», del cual «eddus» es el sufijo usado como diminutivo. «Is Malloreddus» se traduce como «los terneros», debido a su forma curvada, que recuerda la cabeza típica de un toro pequeño.
Las amas de casa preparaban este manjar usando «su ciuliri», un colador de paja sobre el que prensaban pequeñas porciones de masa hecha con sémola de trigo duro, agua y unas hebras de azafrán.
Esta preparación le daba a la pasta su característica forma enrollada y estriada, convirtiendo a Is Malloreddus en un plato emblemático que aún hoy adorna las mesas italianas con la pasta tradicional de La Casa del Grano.