Asal usul nama Bregada Patangpuluh masih kabur sampai sekarang, yang jelas nama tersebut tidak ada hubungannya dengan jumlah anggota bregada.
Klebet prajurit Patangpuluh adalah Cakragora. Berbentuk empat persegi panjang dengan warna dasar hitam, ditengahnya terdapat bintang segi enam berwarna merah. Cakra adalah senjata berbentuk roda bergerigi, dan gora berarti dahsyat atau menakutkan. Klebet ini memiliki makna bahwa Patangpuluh adalah pasukan yang mempunyai kekuatan yang sangat luar biasa, sehingga segala musuh seperti apapun bisa terkalahkan.
Senjata yang digunakan oleh anggota Bregada Prajurit Patangpuluh adalah tombak (waos) dan senapan. Tombak pusakanya bernama Kanjeng Kiai Trisula dengan bentuk ujung (dapur) yang dinamakan Daramanggala/ Trisula Carangsoka. Pada saat berjalan cepat (mars), Bregada Prajurit Patangpuluh diiringi dengan Gendhing Bulu-Bulu. Apabila berjalan lambat (lampah macak) akan diiringi dengan Gendhing Mars Gendera.
