Фамилия Тостановская звучит нарочито по-польски или по-украински, но её основа — чисто славянская, хотя и неочевидная. Типичный суффикс -ск-/-цк- указывает на то, что фамилия образована от географического названия: так называли человека, владевшего поместьем или жившего в местечке Тостаново, Тостановка или подобном. Такая модель (на -ский/-цкий) в XVI–XIX веках была распространена у польской шляхты, украинской старшины, а затем и у русского дворянства и духовенства, но встречалась и у крестьян, переселившихся из одного села в другое.

Корень «Тостан-» — самый спорный. Скорее всего, он восходит к прозвищу или мирскому имени Тостан. В русских говорах «тостать» означало «стучать, колотить, толочь»; тостаном могли называть человека с тяжёлой походкой, громкого или неуклюжего. Есть и другая версия: в польском языке «tost» — тост (застольное пожелание), а «tostować» — произносить тосты, но для фамилии это маловероятно, поскольку фамилии на -ский обычно не образуют от заимствованных бытовых слов. Куда правдоподобнее, что Тостан — вариант имени-оберега, например, от диалектного «тостый» (толстый, плотный).

Географически фамилия редкая. Встречается в основном на западе России, в Беларуси и на Украине, что подтверждает её западнославянское происхождение. В дореволюционных метрических книгах Тостановские фиксировались среди мещан и однодворцев, реже — среди мелкопоместной шляхты. Если предок носил эту фамилию, он мог быть выходцем из небольшого хутора или деревни, название которой со временем исчезло с карт.

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