Фамилия Оленьков вряд ли имеет прямое отношение к благородному животному с рогами. Скорее всего, её основа — не зверь, а вода. Речь о гидрониме Оленёк — реке в Восточной Сибири, что течёт по Красноярскому краю и Якутии. Предок носителя фамилии, вероятно, жил на её берегах, и земляки прозвали его по месту обитания — Оленьковым.

Русские землепроходцы открыли реку Оленёк в 1637 году. Но название у неё не славянское, а якутское. Изначально гидроним звучал как Олен (или Элян, Елен) и связан с якутским существительным «оленг» — так называют кормовую осоку, что растёт на болотах. От него образовано слово «оленгнех» — «с болотной травой», которое якуты используют как самостоятельное имя для озёр, рек и урочищ. Так что в основе фамилии — не олень, а болотная трава, что для Сибири куда логичнее.

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

Фамилия осталась редкой, потому что привязана к узкому региону. Её носители, скорее всего, потомки сибирских старожилов — тех самых землепроходцев или якутских крестьян, что обживали берега Оленька. В центральной России такая фамилия вряд ли появилась бы самостоятельно: там не было ни реки с таким названием, ни якутской осоки.