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

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

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