Pavardė „Oleknevičius“ yra lietuviška, kilusi iš slaviškų šaknų. Ji yra patroniminė, sudaryta iš vyriško vardo Oleknas (galbūt susiję su Aleksandru) su priesaga „-evičius“, nurodančia sūnų. Tai rodo, kad pirmasis šios pavardės turėtojas buvo „Olekno sūnus“.
Istorijoje žymiausias asmuo – Mykolas Oleknevičius (1895–1976), Lietuvos kariuomenės karininkas, pulkininkas, aktyvus rezistentas sovietinės okupacijos metais. Jo vardu pavadinta gatvė Vilniuje.
Trumpai: slaviškos kilmės pavardė, reiškianti „Olekno sūnų“, žymiausias – pulkininkas Mykolas Oleknevičius.