Основой фамилии Оленькина послужило имя Оленька. Имя Оленька, вероятно, представляет собой старинную уменьшительную форму крестильных имен Алексей (в переводе с греческого – «защитник») и Александр («защитник людей»). Скорее всего, основатель рода Оленькиных был выходцем из рабочей или крестьянской среды. Согласно другой гипотезе, Оленька – это уменьшительно-ласкательная форма имени Ольга. Оно является женской формой имени Олег, которое восходит к скандинавскому слову hélgi – «святой, светлый». Однако следует отметить, что фамилии, образованные от женского имени, относительно редки. Таким образом, потомок человека, обладающего именем Оленька, со временем получил фамилию Оленькина.