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

Корень фамилии — Олиз (Олиза) — скорее всего, восходит к польскому или западнорусскому личному имени Олизар, которое является народной формой церковного имени Елисей (через греческое Елисейос). В польской традиции имя звучало как Elizeusz, но в быту сокращалось до Olizar или Oliza. По другой версии, Олиза — это прозвище от глагола «лизать» с приставкой о-: «облизать». Такое прозвище могли дать либо сладкоежке, либо человеку с характерной манерой речи или поведения. Первая версия (от имени) убедительнее, потому что «неоформленные» фамилии чаще всего происходят именно от имён и прозвищ, а не от глагольных форм, которые обычно переделывали в притяжательные.

Географически фамилия Олиза тяготеет к западным регионам бывшей Речи Посполитой: современные Польша, Беларусь, Западная Украина. В России она встречается единично, часто у потомков переселенцев из этих земель. Сословно носители фамилии — скорее всего, крестьяне или мелкая шляхта, поскольку в польской среде «неоформленные» фамилии были обычны для простого народа, а шляхта чаще использовала патронимы на -ский или -ович.

Стоит обратить внимание на ударение: в русском языке фамилию произносят с ударением на второй слог — Оли́за, что сближает её с украинской акцентной нормой. В польском варианте, если фамилия писалась как Oliza, ударение падало бы на предпоследний слог. Такая двойственность — ещё один признак пограничного происхождения фамилии.