Apologies for doubting Rosalind. I believe the answer to be the 1981 film "Reds" starring Warren Beatty with the link being red hair.
Owen Red Hanrahan (fictional schoolmaster)
Ariel (fictional princess)
Queen Boudicea (red hair)
Sherlock Holmes (red headed league)
Ned Dennis (fictional hangman in Barnaby Rudge shock of red hair)