Mail "Fetch New Data" is turned off, but I keep getting mail

If you have Manually selected under Fetch at Settings > Mail, Contacts, Calendars > Fetch New Data, the email account (if the email account does not support Push access for received messages) should not be automatically checked for new messages in the background.

With Manually selected, the email account or accounts should not be checked for new messages unless you launch the Mail application.