Why does mardi gras start on Tuesday?

Mardi Gras does not always start on Tuesday, but ends on Tuesday...hence Mardi Gras (this is French Mardi=Tuesday, Gras=Fat...Fat Tuesday). It is the last day before Ash Wednesday which starts the fasting associated with Lent.