Фамилия Олькеницкая — женская форма, мужской вариант — Олькеницкий. Её происхождение почти наверняка связано с географическим названием, а не с личным именем или прозвищем. Суффикс -ский/-цкий в русских, украинских, польских и белорусских фамилиях указывает на дворянское или шляхетское происхождение, но в массовом порядке такие фамилии получали и крестьяне, и мещане — по месту, откуда человек родом. В случае с Олькеницкой корень «Олькен-» заставляет искать топоним с похожим звучанием.

Скорее всего, основа — это Олькеники или Олькеница. Такие названия встречаются в исторических землях Великого княжества Литовского и Речи Посполитой: например, деревня Олькеники (Olkieniki) известна в Литве и на территории современной Беларуси. Название, в свою очередь, могло произойти от личного имени Олько — уменьшительной формы от Ольгерд или, реже, от Олександр (через польское Olko). То есть Олькеницкий — это «тот, кто из Олькеников», а его предок, вероятно, был человеком, который переселился оттуда и получил прозвание по родному селу.

Есть и более редкая, но возможная версия: связь с польским словом «olkien» или «olcha» — ольха. В таком случае Олькеницкий мог быть связан с местностью, где росло много ольхи, или же прозвище дали человеку, жившему у ольховой рощи. Но географическая привязка выглядит убедительнее: фамилии на -ский/-цкий редко образуются напрямую от названий деревьев, обычно для этого нужен посредник — название поселения.

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