Proviene de "costal" y ya aparece recogido en el la obra "Vocabulario andaluz" (1934) de Antonio Alcalá Venceslada, en donde se definen a los costaleros como: "los que llevan los pasos de las imágenes, con un costal algo relleno que se colocan en la cabeza y les cae por la espalda".