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