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