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

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

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

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

Ударение в фамилии обычно падает на второй слог: Новотрóицкий. На письме её иногда путают с двойной «т» — Новотро́ицкий, но в фамилии одна «т», как и в названии села.

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