Clearly superstitious is of Anglo-Norman origin, used in English since well before Chaucer's time to refer to 'unorthodox religious beliefs'.(OED)
But the classical Latin is often written hyphenated as super-stitiosus. However I have not been able to find the word stitiosus in any Latin dictionary to which I have access.
Is there a Latin scholar out there who can help?