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

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

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

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