Theming a custom menu block in Drupal 7
For custom menu blocks the format for the block template file name is 

block--menu--&lt;menu_machine_name&gt;.tpl.php 


Note: All machine names begin with the 'menu_' prefix and all hyphens are converted to underscores.