Inserciones múltiples de SQL con Python

Debe dar executemany() una lista de filas. No necesita dividir el nombre y el correo electrónico en listas separadas, simplemente cree una lista con ambos valores.

rows = []

for row in range(sheet.nrows):
    """name is in the 0th col. email is the 4th col."""
    name = sheet.cell(row, 0).value  
    email =  sheet.cell(row, 4).value
    rows.append((name, email))

db = MySQLdb.connect(host=host, user=user, db=dbname, passwd=pwd)
cursor = db.cursor()
cursor.executemany("""INSERT INTO mailing_list (name,email) VALUES (%s,%s)""", rows)

Actualización:como menciona @JonClements, debería ser executemany() no execute() .