Julukan Persab Brebes adalah Laskar Jaka Poleng. Sebab, Jaka Poleng adalah sosok tokoh masyarakat dari Kab Brebes yang cerdas, bersemangat, dan pantang menyerah. Diharpakan dengan diberi julukan Laskar Jaka Poleng semoga klub Persab bisa menjadi klub sepakbola yang yang cerdas, bersemangat, dan pantang menyerah. Disamping itu, Persab Brebes memiliki supporter yang sangat loyal walaupun masih bermain di divisi II Liga Indonesia, yakni SABER MANIA dengan Yel-yelnya Ora Olih Ora.