Фамилия Новойдарцев происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Новойдарцев образована от топонима Новойдар, поселка расположенного в Луганской области Украины. Новойдар (или Новый Айдар) был основан в начале XVIII в. донскими казаками. Само название ведет свое начало от название реки Айдар, на которой стоит поселок. Оно имеет тюркские корни и восходит к имени Айдар, которое имеет несколько вариантов перевода: «лунный, с чертами месяца», «вихор, чуб», «авторитетный, достойный, видный юноша; из числа достойных мужей». полне вероятно, что предок Новойдарцевых родился и жил в этом населенном пункте. О точном месте и времени возникновения фамилии Новойдарцев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Новойдарцев представляет собой замечательный памятник славянской письменности и культуры.