Rosenstock's father George was a doctor and writer from Schleswig-Holstein, Germany, who was in the Wehrmacht, and fought in World War II.
His son Tristan Rosenstock is a member of the traditional Irish quintet Téada, and impressionist/actor Mario Rosenstock is his nephew.