Nazwa Miejscowość ma metrykę średniowieczną i istnieje co najmniej od pierwszej połowy XIV wieku. Wśród historyków panuje pogląd, że zapis z 1288 „de Lessna” w odniesieniu do miasta, a wcześniej wsi, Leszna jest niepewny. Pierwszy pewny zapis pochodzi z łacińskiego dokumentu z 1393 gdzie odnotowano ją pod staropolską nazwą „Lesczno”, 1396 „Olesczno”, 1397 „Leszczno”, 1408 „Lessna”, 1425 „Leszczyno”, 1436 (kopia z 1468) „Lessno” oraz w zlatynizowanej wersji według kopii z XVI wieku „de Lyesczno, in Lieszno”, 1451 (kopia z XIX wieku) „Leszcze”, 1453 „Leszczyno”, 1468 „Liszna, Lesoczno”, 1469 wg. kopii z 1675 „Leszczyna”, 1484 „Lischno”, 1490 „Leszno”, 1504 „Lesno”, 1506 „Lisse, Lysse”, 1510 po łacinie „Leschno villa” (pol. „wieś Leszno”), 1521 „Lyeschno”, 1565 „z Leszna”, 1579 łac. „oppidum Leshno” (pol. „miasto Leszno”), 1622-1624 „Leszno”..