Cita: mi pregunta es que tengo que indexar para aumentar la velocidad de busqueda, porque indexe fecha_nac pero no lo toma.
Para que te use el índice definido debes poner la cláusula FORCE INDEX nombreindice, caso contrario usará el índice primario como base.
Ver Manual de referencia:
13.2.7.1. Sintaxis de JOIN