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

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

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