Фамилия Олениус — редкий для России случай фамилии-латинизма. Её основа, «Олен-», указывает на русского оленя, но окончание «-иус» выдаёт искусственное, книжное происхождение. Такие фамилии в XVII–XIX веках часто получали выпускники духовных семинарий и академий: им меняли русские или украинские фамилии на латинский манер, чтобы звучало «учёно». Семинарист Оленев или Оленский мог стать Олениусом — и эта фамилия оставалась уже у его потомков.

Второй, более редкий вариант — происхождение от латинского слова «oleum» (масло). Тогда Олениус мог означать «маслодел» или «торговец маслом», но для русской почвы это менее вероятно: в семинарской среде чаще брали за основу местные прозвища, а не абстрактные латинские понятия.

С точки зрения географии, фамилия Олениус встречается в основном на северо-западе России и в Прибалтике — там, где были лютеранские и православные духовные школы. Иногда её путают с дворянской фамилией Оленины, но это разные роды: Оленины — старомосковское дворянство, а Олениусы — почти всегда выходцы из духовного сословия или обрусевшие немцы.

Искать корни стоит в метрических книгах духовных училищ и семинарий конца XVIII — начала XIX века. Если ваш предок был Олениусом, скорее всего, он — потомок священника, дьякона или учителя, получившего «латинизированную» фамилию при поступлении в учебное заведение.