La provincia toma su nombre en honor a Juana Azurduy de Padilla (1781-1862), quien junto con su esposo, un héroe llamado Manuel Asencio Padilla (1773-1816), y juntos lucharon contra los españoles en el siglo XIX.