Oleinik kilusi iš slaviško žodžio „ольха“, reiškiančio „alksnis“. Pavardė galėjo atsirasti pagal gyvenamąją vietą (prie alksnyno) arba kaip pravardė žmogui, susijusiam su šiuo medžiu.
Įžymūs asmenys:
- Ivanas Oleinikas – rusų matematikas.
- Andrejus Oleinikas – ukrainiečių imtynininkas, olimpinis čempionas.
- Olegas Oleinikas – rusų futbolininkas.
- Natalija Oleinik – Ukrainos dailininkė.