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

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

Название «Новотроицкое» само по себе говорящее. Оно указывает на новый (недавно основанный) населённый пункт, который получил имя в честь христианского праздника Святой Троицы или храма, построенного в её честь. Такие поселения активно возникали в XVII–XIX веках, когда шло освоение новых земель на юге и востоке. То есть фамилия Новотроицкий несёт в себе отпечаток эпохи колонизации и расширения границ Российского государства.

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

О точном времени возникновения конкретной ветви фамилии говорить трудно: процесс становления наследственных именований растянулся на несколько столетий. В документах Новотроицкие могли появляться и в XVII веке, и в XIX, в зависимости от того, когда их предок получил прозвище. Тем не менее, сама фамилия — живой свидетель истории славянской письменности: в ней зашифрованы и география, и религия, и социальные процессы, которые двигали людьми несколько веков назад.