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