No it is not necessary to have ISO 9001 to achieve ISO 22000 Certification. They are separate standards, ISO 9001 is for a quality management system, ISO 22000 is a food safety management system.
The 2 systems can be integrated if a company chooses to pursue them both.