Lietuviška pavardė „Olechnavičius“ kilusi iš slaviškos kilmės asmenvardžio Olechnas (lenk. Olech, Olechno), kuris yra Aleksandro trumpinys. Galūnė „-avičius“ rodo sūnaus ryšį – „Olechno sūnus“. Tai būdinga lietuviška pavardžių su priesaga „-avičius“ forma.
Įžymūs žmonės su šia pavarde:
Kęstutis Olechnavičius – Lietuvos kino režisierius, scenaristas.
Arūnas Olechnavičius – Lietuvos irkluotojas, olimpietis.
Trumpai: pavardė reiškia „Olechno (Aleksandro) sūnus“, žinomi pavardės nešėjai – kūrėjai kino ir sporto srityse.