Gacalların kökeni konusunda iki ana teori bulunmaktadır: 1. Osmanlı Öncesi Topluluk: En yaygın teoriye göre Gacallar, Tuna Bulgar Devleti'ni kuran Ön Bulgarların torunlarıdır ve Osmanlı'dan önce Gagavuzlar gibi Hristiyan'dılar. 2. Kuman, Uz ve Peçenek Türkleri: Diğer bir hipoteze göre ise Gacallar, Balkanlar'a Osmanlılar'dan önce gelmiş Kuman, Uz ve Peçenek Türklerinin bakiyeleridir.