Le nom de famille "Oleynikova" est d'origine ukrainienne ou russe. Il s'agit d'une forme féminine du nom "Oleynikov". Ce nom dérive généralement de "Oleynik", qui à son tour est issu du prénom "Oley" ou "Aleksey" (Alexis). Ce type de patronyme est courant dans les régions slaves, où "-ova" est le suffixe utilisé pour indiquer le féminin en russe et dans d'autres langues slaves. Les patronymes de ce type indiquent souvent une filiation, signifiant "fille de Oleynik" ou "descendante de Oleynik".
