チミチャンガの起源は定かではありません。 ある説ではメキシコ、ある説ではアメリカのアリゾナ州で偶然生まれたとされています。 メキシコではチビチャンガという変種が使われていることから、アメリカに移民した人が主にソノラ州を経てアリゾナ州に持ち込んだという由来もあります。 チミとチャンガという言葉は、メキシコのスペイン語であるchamuscado（動詞chamuscarの過去分詞）、changa（下品な動詞chingarの三人称現在形）に関連した言葉で、予想外のことや小さな侮辱に対する失礼な表現です。
ある資料によると、1922年、アリゾナ州ツーソンのレストラン「エル・チャロ」の創業者であるモニカ・フリン氏が、ブリトーを誤って揚げ鍋に落としてしまったそうです。 彼女はすぐに「チ…」で始まるスペイン語の汚い言葉を口にし始めました。 しかし、すぐに止めて、スペイン語で「チミチャンガ」と叫んだ。 この料理の知識と評価はツーソン地域から徐々に広まり、ここ数十年で他地域での人気が加速した。
「マカヨズ・メキシカン・キッチン」の創始者であるウディ・ジョンソンは、1946年にアリゾナ州フェニックスにある彼のオリジナル・レストラン「ウディーズ・エル・ニド」で実験的にブリトーを揚げたときにチミチャンガを発明したと言っています。 この「フライド・ブリトー」は人気を博し、1952年に「Woody’s El Nido」が「Macayo’s」になったときには、チミチャンガは同店のメインメニューのひとつとなっていた。 ジョンソンは1952年に「マカイヨ」を開店した。 この料理がいつから登場したかを示す公式記録はないが、アリゾナ大学を退職した民俗学者のジム・グリフィス氏は、1950年代半ばにツーソンのヤキ族のオールド・パスクワ・ビレッジでチミチャンガを見たと語っている。