La traduzione letterale del termine "malloreddus" in Italiano è "vitellini", ma l'etimologia del nome sembra abbia poco a che fare con questi gnocchetti di pasta di farina di semola di grano duro impastata con semola, acqua, sale e zafferano.

I malloreddus sono noti anche come "gnocchetti sardi" e, a seconda delle zone di produzione della sardegna prendono il nome di ciciones, aidos, e cravaos.