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

В отличие от более частых Ольшевских (от «ольша»), форма Ольшинецкий указывает на конкретное поселение с суффиксом «-ец». Такие названия встречаются в Польше (Olczyniec, Olszyniec) и на западе современной Украины и Беларуси (Ольшинец, Ольшинек). Вероятнее всего, предок носителя фамилии был мелким землевладельцем или крестьянином из деревни, названной по ольховому лесу. Суффикс «-инец» в топонимике часто обозначает место, где чего-то много: ольшинец — «ольховник», заросли ольхи.

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

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