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

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

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

С точки зрения словообразования, фамилия прошла два этапа: сначала от нарицательного «олень» через суффикс -ен- образовалось прозвище Олйен, затем к нему добавился стандартный патронимический суффикс -ов, указывающий на принадлежность роду: «сын Олйена». Таким образом, Олйениковы — это потомки человека, которого в XV–XVII веках окрестили Олйеном.

Фамилия редкая, в современных справочниках встречается нечасто. Её написание с буквой «й» после «л» — не ошибка, а диалектная особенность, сохранившаяся в документах. Если ваш предок носил эту фамилию, он почти наверняка происходил из среды крестьян или промысловиков Русского Севера.