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

Основа фамилии — топоним Олика. На карте есть несколько таких названий, но самое известное — местечко Олика на Волыни (ныне поселок в Киверцовском районе Волынской области Украины). Это древнее поселение, известное с XII века, где находилась резиденция князей Радзивиллов. Фамилия Олицкий могла закрепиться за шляхтичем, владевшим землями в тех краях, или за священником, служившим в местном костеле или церкви. В польской ономастике фамилия Olicki встречается именно в этом регионе, что подтверждает волынский след.

Суффикс -цк- вместо более распространённого -ск- — вариант, возникающий при присоединении к основе, оканчивающейся на -к- или -ик-: Олика → Олиц-к-ий. Это не ошибка, а закономерное чередование, как в фамилиях Полоцкий (от Полоцк) или Звенигородский (от Звенигород). В русской среде фамилию могли слегка «обрусить», но корень остался тем же.

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