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

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

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

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

Главное, что стоит знать: фамилия Ольштынский не имеет отношения к еврейским фамилиям (хотя звучит похоже на некоторые), а её носители почти наверняка связаны с польским или западнорусским культурным ареалом. В современной России она редка, чаще встречается в Польше и среди потомков эмигрантов первой волны.