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

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

Географически фамилия тяготеет к западным регионам бывшей Речи Посполитой: современная Беларусь, Украина, восточная Польша. В России она редка и встречается в основном у потомков переселенцев конца XIX — начала XX века. Известных исторических носителей с этой фамилией, оставивших след в энциклопедиях, нет — это рядовая, но не потерявшая прозрачности фамилия, чья основа легко читается даже без специальных знаний.