O comando que você está procurando é add_sheet
.
Este código cria um arquivo com três planilhas e escreve em cada uma. Deve ser adaptável ao seu caso:
import xlwt
book = xlwt.Workbook(encoding="utf-8")
sheet1 = book.add_sheet("Nome")
sheet2 = book.add_sheet("Idade")
sheet3 = book.add_sheet("Sexo")
sheet1.write(0, 0, "Celula 1 da Planilha 1")
sheet2.write(0, 0, "Celula 1 da Planilha 2")
sheet3.write(0, 0, "Celula 1 da planilha 3")
book.save("trial.xls")
Adaptado dessa perguntadessa pergunta do StackOverflow em inglês.