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