The town was named Palestro when it was founded in 1860, it was named in honour of the Franco-Piedmontese victory over Austria at Palestro in 1859 during the Second Italian War of Independence. It was renamed Lakhdaria after Algerian independence in honour of Mokrani Rabah Lakhdar, known as Si Lakhdar, a senior FLN leader during the Algerian War.