Das Wort Fasching taucht im Hochdeutschen bereits ab dem 13. Jahrhundert zunächst in den Formen vaschanc und vaschang auf. Etymologisch[1] leitet sich Fasching, Vaschang vom „Fastenschank“ her, also dem letzten Ausschank (alkoholischer Getränke) vor der damals noch strengen Fastenzeit. Darauf verweist auch die mittelniederdeutsche Form vastgang, beziehungsweise die (spät)altnordische Form fostugangr für den Beginn der Fastenzeit. Die Angleichung an Wörter mit -ing ist deutlich jünger.

Vom Fasching spricht man vor allem in Nordbaden, Bayern, Österreich und Franken. In Sachsen und Brandenburg finden sich zwar verbreitet Karnevalsvereine, das Brauchtum an sich bezeichnet man regional jedoch auch als Fasching.

(Quelle: Wikipedia)

... hast Du doch eigentlich selbst beantwortet: "Fleisch ade" - Fastenzeit beginnt. Heute wohl eher nicht unbedingt in Bezug auf Fleisch, sondern das Fasten, also Verzichten auf etwas Liebgewonnenes, Überflüssiges ... oder Heilfasten. Aber Fasten im weitesten Sinne ist schon der Namensgeber.

http://www.karneval-fasching-shop.de/shop_content.php?coID=9