mis recomendaciones... la parte de los inputs cambialas a

allwords = []
allwords.append(raw_input("> Nombres: ")) 
temporal = allwords[-1].split(" ") # separa por espacios
for name in temporal:
    allwords.append(name[0]) #iniciales nombres
 
allwords.append(raw_input("> Apellidos: "))
temporal = allwords[-1].split(" ") # separa por espacios
for lname in temporal:
    allwords.append(lname[0]) #iniciales apellidos
 
allwords.append(raw_input("> Apodo, otro nombre: "))
 
 
allwords.append(raw_input("> Día: "))
allwords.append(raw_input("> Mes: "))
allwords.append(raw_input("> Año: "))
 
temporal = allwords[-1][2:] #digitos menores del año
allwords.append(temporal)
 
print("Ingresa palabras clave relacionadas a la persona (para salir deja en blanco y presiona enter)")
 
while True:
    temporal = raw_input("> Palabra: ") #keywords infinitas o ninguna
    if not temporal:
        break
    allwords.append(temporal)
 

tambien para crear las permutaciones sería bueno que te revises itertools que es la herramientas usada para ese fin

tambien es bueno que armes la formula para calcula las permutaciones y lo indiques de antemano, no vaya alguien accidentalmente crear un diccionario de 1TB sin saber

por ultimo... agrega la versión de python a la cabecera y al readme para saber que versión es