Der Ortsname Ulstrup ist erstmals 1519 dokumentiert. Die Endung -rup des Ortsnamens deutet auf ein Dorf hin. Das „Ul“ verweist entweder auf eine Person die Ulf hieß oder auf die Tiergattung „Wolf“. Anhand des Wortes ist die Bedeutung nicht klar feststellbar. Der Personenname „Ulf“ leitet sich vom altnordischen Wort für Wolf ab. Das dänische Wort „ulv“ bedeutet auch heute noch „Wolf“. Die Gemeinde Wees, zu der Ulstrup heute gehört, geht davon aus, dass der Ortsname „Wolfsdorf“ heißt. Was vermutlich geschichtliche Gründe hat. Vor Jahrhunderten, als der Norden der Kimbrischen Halbinsel noch bewaldeter war, war der Wolf dort noch heimisch. Die verschiedenen Orte in Dänemark und Südschleswig, die gemeinsam den Namen Ulstrup tragen, erinnern möglicherweise daran. 1660, im Zuge des Dänisch-Schwedischen Krieges, brachten die polnischen Verbündeten zahlreiche Wölfe mit, um mit diesen die Schweden zu vertreiben. Offenbar wurde eine ganze Anzahl von ihnen freigelassen. Die Wölfe vermehrten sich erheblich. Sie fraßen das Wild und fielen in Herden ein. In Folge wurden in der Gegend um Ulstrup herzögliche Wolfsjagden organisiert, an denen sich offenbar auch die gesamte Landbevölkerung beteiligte. Im 18. Jahrhundert war der Wolf schließlich ausgerottet (vgl. Wölfe in Deutschland).