Tai lietuviška vyriška pavardė, kilusi iš slaviškos kilmės asmenvardžio Alechnas (Alechnovičius) arba Olechnas, kuris yra Aleksandro trumpinys. Pavardė reiškia „Alechno (Aleksandro) sūnus“.
Įžymūs žmonės su šia pavardė:
- Kęstutis Olechnovičius – Lietuvos krepšininkas.
- Vladimiras Olechnovičius – Rusijos futbolo treneris.
- Aleksandras Olechnovičius – Rusijos futbolininkas.