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

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

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

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