I thought the BBC documentary said it mutated after the first wave and
the mutation first appeared in Spain. Hence the name.

According to Wikipedia Spanish flu was already rampant before the armistice and news of it was censored so as not to affect moral. As Spain was not a protagonist their press was not subject to censorship and was able to report it fully so it appeared to be just affecting Spain, hence the label.

Richard