Tai lietuviška pavardė, kilusi iš paukščio pavadinimo – „lelekas“ (naktinis paukštis) su priesaga „-auskas“, rodančia kilmę ar priklausomybę. Garsiausias jos turėtojas – krepšininkas Mantas Lelekauskas, žaidęs Lietuvos rinktinėje ir Eurolygoje.