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

Суффикс -овск- в сочетании с окончанием -ая (Олиновская) характерен для шляхетских фамилий Речи Посполитой и западнорусских земель. Такая форма часто означала, что предок владел хутором или деревней, названной по его имени — Олиново или Олиновка. В XVIII–XIX веках подобные фамилии закреплялись за мелкими дворянами, однодворцами или казаками, которые получали земли и называли поселения в честь себя или отца.

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

Фамилия редкая. В дореволюционных источниках она встречается преимущественно среди православного населения Могилёвской и Витебской губерний, а также среди мелкопоместной шляхты, перешедшей в крестьянское или мещанское сословие после разделов Польши. Носители фамилии Олиновская, скорее всего, происходят из среды, где фамилию давали не по ремеслу, а по месту жительства или по имени отца-основателя рода.