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