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

Суффикс -ок в прозвище Олейнок придаёт ему уменьшительно-ласкательный оттенок, что типично для украинской антропонимии: так могли называть младшего сына или подмастерья в семье олейника. А уже от этого прозвища по стандартной великорусской модели образовали фамилию с патронимическим суффиксом -ов: Олейноков — «сын Олейнока». Такая гибридная форма (южная основа + северный суффикс) встречается у фамилий, чьи носители переселялись из Малороссии на север и восток, в частности, в курские и воронежские земли, а затем и дальше.

Интересно, что фамилия Олейноков — более редкая по сравнению с массовыми Олейниковыми или Алейниковыми. Вариант с -ок и последующим -ов мог закрепиться в конкретной местности, где прозвище бытовало именно в такой форме. С точки зрения социального статуса, предки Олейноковых относились к крестьянскому или мещанскому сословию, ремесленникам или мелким торговцам — дворянских родов с такой фамилией в известных родословных книгах не зафиксировано.

В написании фамилии возможна путаница с Олейниковым, но Олейноков сохраняет свою особенность: ударение, скорее всего, падает на второй слог (Олейнóков), а не на первый, как в более распространённом варианте. Если вы носитель этой фамилии, ваши корни почти наверняка ведут в южнорусские или украинские губернии, где маслоделие и торговля маслом были одним из традиционных занятий.