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

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

Интересно, что фамилия могла возникнуть и от нецерковного имени Олень, которое изредка давали детям в дохристианской Руси (как имена Волк, Медведь). В этом случае Оленьков — буквально «сын Оленя». Такая модель образования типична для XVI–XVII веков, когда фамилии только закреплялись среди крестьян и посадских людей.

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