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

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

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

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