If it had a specific name, I would think they might still be calling it Mare Nostrum (after the Roman's name for it meaning "our sea") or a derivation of it--or maybe Mare Internum (meaning internal sea). I don't recollect a specific European name; it was usually referred to just 'the sea.'