It should be called the Fire country but since the first used tree jutsu he named it the leaf villiage