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