Pavardė „Oleknavičius“ kilusi iš krikšto vardo Oleknas (Aleksandro arba Oleko trumpinių). Tai patronimas, reiškiantis „Olekno sūnus“. Lietuvoje ši pavardė yra gana reta. Žymiausias jos turėtojas – skulptorius Petras Oleknavičius (g. 1956), kūręs memorialines lenta, medžio ir metalo skulptūras.