How do I dynamically change the title of a menu link?
You might try hook_preprocess_menu_link()

function MYTHEME_preprocess_menu_link(&amp;$variables) {
    global $user;

    if (isset($variables['element']['#original_link']['menu_name'])
        &amp;&amp; $variables['element']['#original_link']['menu_name'] == 'my-menu-machine-name'
        &amp;&amp; $variables['element']['#title'] == 'ORIGINAL LINK TITLE') {

        $new_title = (check for gender) ? 'New title 1' : 'New title 2';
        $variables['element']['#title'] = $new_title;
    }
}


Fill in your menu machine name, the title you want to change, the conditional for the gender and the new titles depending on the gender value.