Lo que quieres hacer se puede hacer a través de AJAX, creando una dependencia entre ambos selects. En el
onchange del select envias por ejemplo 'F' o 'M', entonces recargas el otro select, con la selección de valores según el sexo.
No es tan complicado. Solo tienes que saber usar AJAX y lo demas es simple.