Фамилия Оленьков, вероятно, ведёт своё начало от аналогичного прозвища, которое восходит к гидрониму Оленёк. Такое название носит река в Восточной Сибири, протекающая по территории Красноярского края и Якутии. Можно предположить, что предок обладателя фамилии Оленьков жил на берегах этой реки. Река Оленёк была открыта русскими землепроходцами в 1637 году. Сам гидроним имеет якутское происхождение и изначально звучал как Олен (Элян, Елен). Это название, скорее всего, связано с якутским существительным «оленг» - «тростянка (кормовая трава, растущая на болотах); род осоки». От него образовано слово «оленгнех» («с болотной травой»), употребляющееся как самостоятельное название озёр, рек, урочищ.