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

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

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

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

Встречаемость фамилии крайне низкая. По данным открытых телефонных справочников, основная масса Трушталевских живёт в Краснодарском крае и на юге Украины — туда их предки могли перебраться в ходе переселенческих волн конца XIX — начала XX века. Спорных версий здесь немного: если отбросить натянутую связь с литовским «trušti» (толочь), остаётся только одна правдоподобная линия — от разговорчивого или непоседливого предка.