no tiene que tener un tamaño en especifico, lo recomendable es 44 x 44
y para leyenda te vas a la plantilla de template > Index
y abajo de la linea {boardstars}
le puedes poner el codigo este
<table border="0" width="100%">
<td><img src="{$theme['imgdir']}/on.gif" alt="{$lang->new_posts}" title="{$lang->new_posts}" style="vertical-align: middle; padding-bottom: 4px;" />
{$lang->new_posts}
</td>
<td>
<img src="{$theme['imgdir']}/off.gif" alt="{$lang->no_new_posts}" title="{$lang->no_new_posts}" style="vertical-align: middle; padding-bottom: 4px;" />
{$lang->no_new_posts}
</td>
<td>
<img src="{$theme['imgdir']}/offlock.gif" alt="{$lang->forum_locked}" title="{$lang->forum_locked}" style="vertical-align: middle;" />
{$lang->forum_locked}</td>
</table>