La dénomination de cette artère lui est attribuée dès sa création, le , honorant le général Jean-Baptiste Kléber (1753-1800), officier qui s'illustre lors des guerres de la Révolution, notamment en Vendée et en Égypte.