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

Корень «Олькиниц-» почти наверняка восходит к названию деревни Олькиниця или Олькиница. Скорее всего, населённый пункт находился на территории современной Беларуси, Украины или восточной Польши — в зоне, где смешивались славянские и балтские языки. Само слово «Олькиниця» могло произойти от личного имени Олько (уменьшительное от Олег или Александр в западнорусской традиции) либо от диалектного «ольха» — дерево, распространённое на влажных почвах. Формант -иц- в названии типичен для славянских «посессионных» топонимов: Олькиница — «деревня Ольки» или «ольховая».

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

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