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

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

Само название Ольштын восходит к польскому olsztyn — «ольховое место», «ольшаник». Корень тот же, что в слове «ольха». В древности это было распространённое урочище: заросли ольхи у воды. Так что, если копнуть глубже, фамилия Ольштынская связана не с конкретным городом, а с характером местности — сырым, поросшим ольхой краем.

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