Фамилия Трочинская — редкий случай, когда географическая привязка почти наверняка перевешивает личное прозвище. Её основа — не имя и не профессия, а название места, и это сразу сужает круг поиска предков.

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

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

С точки зрения сословной истории Трочинские — типичные представители мелкопоместной шляхты, которая после разделов Речи Посполитой вошла в состав Российской империи. Многие из них со временем утратили привилегии и слились с крестьянством или духовенством. Встречается фамилия и у православных, и у католиков — в зависимости от региона.

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