Фамилия Ньюстед имеет довольно интересную историю происхождения и относится к распространенному типу англо-шотландских фамилий. Фамилия Ньюстед образована от аналогичного прозвища, которое восходит к двум староанглийским словам: new (nīwe)- «новый» и stead (stede) - «монастырский участок». Согласно этому, такое прозвище мог получить человек, проживавший недалеко от аббатства. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Ньюстед можно лишь на основании генеалогических исследований. Тем не менее, фамилия Ньюстед представляет собой замечательный памятник европейской письменности и культуры.