A origem da dança dos pauliteiros não recebe unânimidade dos estudiosos que sobre ela se debruçaram. O Padre João de Almeida Morais Pessanha e mais autores atribuem a sua origem à clássica dança pírrica, guerreira por excelência. A dança mirandesa dos paulitos teria origem na dança pírrica dos Gregos, mas manifesta também vestígios de danças populares do sul de França e na dança das espadas dos Suiços na idade média. Os Romanos seriam os responsáveis pela propagação da dança pírrica a esta região.Dr José Leite de Vasconcelos não aceita esta teoria, justificando que a dança introduzida em Roma e despois espalhada pelo império, nada teria em comum com a dança pírrica. Na dança pírrica, os dançantes, com armas e escudo de pau,simulavam o ataque e a defesa na batalha, usavam túnicas vermelhas, cinturões guarnecidos de aço e os capacetes dos músicos eram emplumados. Os bailadores colocavam-se em duas filas e dançavam ao som da flauta.
O abade de Baçal vê muitas semelhanças entre esta dança e a dança dos pauliteiros, tal como a substituição das túnicas pelas saias, o escudo pelo lenço sobre os ombros, os chapéus enfeitados e a utilização da flauta pastoril. A pr´pria evolução da dança, parece ter semelhanças em várias partes com persegição, luta, saltos e dança de vitória.

Os instrumentos musicais utilizados nas danças dos Pauliteiros são : O tamboril é um pequeno tambor que se toca com duas baquetes. A Gaita de Foles é a clássica gaita pastoril ou gaita galega, mais estridente. A Flauta Pastoril monotubular de três buracos, em mirandês fraita é tocada só com três dedos duma mão, o polegar, o indicador e o médio. As castanholas são feitas à navalha e enfeitadas com desenhos . 

Há estudiosos que veêm nos trajes actuais, saias e chapéus enfeitados, coletes e laços de linho, o fato do soldado greco-romano embora estilizado .
Nas danças, an Pertugal,
Num sodes bós is pormeiros?
Fazeis Marabilhas no lhaços
Que outros chaman "Pauliteiros"!
Furun is Celtas quien pormeiro,
Antes serdes cristanos,
Trouxe la gaita i las danças
De palicos nas dues manos.
Aquanto la gaita toca,
Caixa i bombo repenican,
Dançadores anfeitados
Passaiges d'la bida imitan.
I esses trajos tan pimpones
I esses palicos nas manos
Lhembran tamien qualquier cousa
Guerreros griêgos, romanos...
Tambien nos bailes antigos,
Cun moços i cum mocicas
I anté cun biêlhos i biêlhas
Beilais cousas tan bonitas.
In "Miranda Yê La Mie Tiêrra"
José Francisco Fernandes