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

Менее вероятна, но возможна версия от прозвища Моста или Мост — человека, который строил мосты, содержал переправу или жил у моста. В этом случае фамилия образована не от топонима, а от профессионального или локального прозвища. Однако суффикс -инский (а не -овский) чаще встречается именно в топонимических фамилиях, где основа оканчивается на -ин: Мостин — от Моста с добавлением притяжательного суффикса -ин, а затем -ский. То есть последовательность могла быть такой: Мост → Мостин (сын Моста) → Мостинский.

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

Если говорить об орфографической особенности: в старых документах фамилию могли писать как «Мостинская» (с одним «с») или «Мостиньская» (с мягким знаком), что отражает местное произношение. В польском варианте она звучала бы как «Mościńska» — с носовым гласным, но русская адаптация закрепила привычное написание.