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

Корень «Фост-» неочевиден для русского уха. Вероятнее всего, он восходит к польскому или белорусскому варианту христианского имени. Самое правдоподобное объяснение — производное от имени «Фауст» (от латинского «faustus» — счастливый, благоприятный). В польской традиции имя «Faust» или «Faustyn» могло дать формы вроде «Fost», а затем и «Fostowicz». Вторая версия — от немецкого «Forst» (лес), но она менее вероятна для фамилии с суффиксом «-овиц-», типичным для славянских земель бывшей Речи Посполитой.

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

Встречаемость фамилии крайне низкая. Основной ареал — западные области Беларуси (Гродненская, Брестская) и восток Польши. В России фамилия единична и, скорее всего, появилась в результате миграций XIX-XX веков. Написание с «о» после «ф» — устоявшееся, но в старых метрических книгах можно встретить варианты «Фостовицкая» и «Фостовецкая» — это одна и та же фамилия, записанная на слух.

С точки зрения словообразования фамилия прозрачна: основа «Фост-» + суффикс принадлежности «-овиц-» (указывающий на связь с именем или местом) + типичный шляхетский суффикс «-к-» (в форме «-цк-») + окончание. Никакой загадки здесь нет — перед нами типичная «географическая» фамилия польско-белорусского круга, которая сохранила память о небольшом поселении, где жил предок.