Teori pertama mengatakan bahwa Tari Seudati berasal dari Arab dan dibawa oleh pedagang Arab yang melakukan perdagangan dengan Aceh pada abad ke-17. Teori ini didukung oleh kesamaan gerakan-gerakan dalam Tari Seudati dengan tarian-tarian di Timur Tengah.
Teori kedua menghubungkan Tari Seudati dengan tarian-tarian tradisional lain di Indonesia, seperti Tari Saman dari Gayo dan Tari Cakalele dari Maluku. Ketiga tarian ini memiliki pola gerakan yang mirip, yang menunjukkan kemungkinan adanya hubungan sejarah antara mereka.
Secara keseluruhan, asal-usul Tari Seudati masih menjadi misteri yang terus diteliti oleh para ahli. Namun, yang pasti, tarian ini telah menjadi bagian penting dari budaya Aceh dan terus diwariskan dari generasi ke generasi.
