$list = wp_list_categories('echo=0');
$list = str_replace('<li>','<li class="fontawesome">',$list);
echo $list;

echo=0 ile kategori listesinin görüntülenmesi engellenip, str_replace veya preg_replace ile istediğiniz değişikliği yapıp sabite atadıktan sonra, echo ile görüntüleyebilirsiniz.