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

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

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

Фамилия встречается редко, в основном в западных областях Беларуси (Гродненская, Брестская) и на востоке Польши. В России её носители — потомки переселенцев из этих земель. Ударение, скорее всего, падает на первый слог — О́льшицкая, хотя в польском варианте возможно и на второй — Ольши́цкая.

Поскольку фамилия шляхетская по происхождению, её носители в XVII–XVIII веках могли быть однодворцами или мелкопоместными дворянами, владевшими небольшим участком земли с ольховым лесом. Никаких громких исторических фигур с этой фамилией не зафиксировано — она осталась в тени более массовых «ольховых» фамилий вроде Ольховского или Ольшевского.