How do I get slug of term by his name?

This is the output of the function:

array(
        'pa_size' => array(
          'label' => 'Size',
          'value' => 'Medium',
        )
     )

You get the slug like this:

$terms =  WC_Order_Item_Meta::get_formatted();
foreach($terms as $slug => $term){

}