Les comtes von Baudissin s'étaient établis dans le Schleswig-Holstein depuis la guerre de Trente Ans, et s'y étaient faits une réputation d'officiers et d'écrivains. , le père du comte Wolf, était intendant des digues du Schleswig. Il a écrit des romans historiques et une histoire de la Première guerre de Schleswig (1849). Il meurt seulement quatre ans après la naissance de son fils Wolf, en 1871. La mère de Wolf, Luisa Wilhelmine Johanne, née del Strother ( à Hull; † à Lübeck), était sa seconde épouse.