Lietuviška pavardė Lekstutavičius yra patroniminė, kilusi iš baltiškos asmenvardžios šaknies. Ji siejama su istorine figūra Lekstutu (arba Lengstenu), kuris buvo žymus XIV a. LDK kunigaikštis, Vytauto Didžiojo tėvas. Pavardė reiškia „Lekstuto sūnus“ arba „iš Lekstuto giminės“.
Įžymiausias šios pavardės žmogus – būtent Lekstutas (apie 1320–1381), Kernavės ir Trakų kunigaikštis, vienas pagrindinių Kęstučio brolių, aktyvus kovotojas prieš kryžiuočius. Jo vardas ir palikuonys žymūs Lietuvos valstybės kūrimo istorijoje.