Ancien nom : square Gallieni.
Doit son nom à l'ancienne caserne militaire Frébault.
Dénomination adoptée par délibération du conseil municipal du 31 mars 2022.