Фамилия Олейнокова — женская форма фамилии Олейноков, и её редкость сразу бросается в глаза. В отличие от распространённых Олейниковых, здесь другой суффикс: не -ов, а -оков. Эта деталь многое говорит о происхождении. Суффикс -ок- в основе — уменьшительный, характерный для украинских и южнорусских прозвищ. Олейноков буквально означает «сын или потомок Олейнка», где Олейнок — ласкательная или пренебрежительная форма от прозвища Олейник.

Олейник — это человек, который производит или продаёт растительное масло (от слова «олей» — масло в южнорусских и украинских говорах). В старину олейниками называли не просто торговцев, а ремесленников, которые били масло из семян льна, конопли или подсолнечника. Прозвище было профессиональным, и оно широко бытовало на территории современной Украины, в Курской, Воронежской и Белгородской губерниях. Именно там, скорее всего, и сложилась фамилия Олейноков: сначала человека звали Олейник, его сына — Олейниченко или Олейнок, а уже внук получил фамилию по отцу.

Модель образования через суффикс -ок- и последующее -ов- характерна для украинской ономастики, но в русском варианте фамилия закрепилась с окончанием -ов, а не -енко. Это типичный случай, когда украинское прозвище русифицировали при переписи или переходе в великорусскую среду. Олейнокова — фамилия недворянская, скорее крестьянская или мещанская, без сложной генеалогии: предки были простыми маслоделами или крестьянами, получившими фамилию по ремеслу. В современных справочниках фамилия встречается редко, что делает её ценной для локальных генеалогических поисков — её носители, вероятно, происходят из одного узкого региона.