Lietuviška pavardė „Lekstutis“ yra kilusi iš baltiškos asmenvardžios šaknies, siejama su žodžiu „lekštas“ (didelė, seklaus gylio indas). Tai galėjo būti pravardinės kilmės, nurodanti asmens savybes ar užsiėmimą. Istoriniame kontekste pavardė asocijuojasi su Lietuvos Didžiosios Kunigaikštystės kunigaikščiu Kęstučiu (mirusiu 1382 m.), kurio vardas lenkų ir rusų šaltiniuose dažnai buvo užrašomas kaip „Kiejstut“ ar „Keystut“. Nors pavardė „Lekstutis“ nėra tiesiogiai identiška, ji atspindi panašią baltišką dvasą. Iš žymių žmonių šią pavardę turėjo Algirdas Lekstutis (g. 1949 m.), Lietuvos žurnalistas, redaktorius ir politinis veikėjas.