Do nominees have to be named as an inventor on a granted European patent?

No. Unlike the European Inventor Award, a granted patent is not a pre-requisite to be nominated for the Young Inventors Prize.