Pavardė „Lešinskas“ yra lietuviška, kilusi iš Lenkijos asmenvardžio Leščinskis (lenk. _Leszczyński_). Tai patroniminė pavardė, susijusi su vardu Lechas (lenk. _Leszek_). Lietuvoje paplito per istorinius Lietuvos ir Lenkijos ryšius.
Įžymūs žmonės su šia pavardė:
- Stanislovas Leščinskis (1677–1766) – Lenkijos karalius, LDK didikų giminės atstovas.
- Mindaugas Lešinskas – Lietuvos krepšininkas, žaidęs Kauno „Žalgiryje“.
- Marius Lešinskas – Lietuvos futbolo treneris ir buvęs žaidėjas.
Trumpai: pavardė lenkiškos kilmės, siejama su vardu Lechas, turi istorinį ir sportinį atspalvį.