Ім'я Олень має прізвиськовий характер і виникло на основі назви звіра – оленя. Його походження пов'язане з патронімічним прізвиськом, зафіксованим у 1603 році в селі Кайданово на Закарпатті, де згадувалася особа на ім'я Оленят Игнат. Також ім'я пов'язане з назвами закарпатських сіл, зокрема Оленьово, яке вперше згадується в 1600 році.
На території Польщі ім'я Олень зафіксовано вже в 1423 році, а в альпійських слов'янах в VII - XIV століттях ім'я Jelenb було серед найпопулярніших. Загалом, цим особовим іменем було записано 12 осіб у тодішніх документах.