This paper presents a method for an automated anatomical labeling of bronchial branches (ALBB) for augmented display of its result for bronchoscopy assistance. A method for automated ALBB plays an important role for realizing an augmented display of anatomical names of bronchial branches. The ALBB problem can be considered as a problem that each bronchial branch is classified into the bronchial name to which it belongs. Therefore, the proposed method constructs classifiers that output anatomical names of bronchial branches by employing the machine-learning approach. The proposed method consists of four steps: (a) extraction of bronchial tree structures from 3D CT datasets, (b) construction of classifiers using the multi-class AdaBoost technique, (c) automated classification of bronchial branches by using the constructed classifiers, and (d) an augmented display of anatomical names of bronchial branches. We applied the proposed method to 71 cases of 3D CT datasets. We evaluated the ALBB results by leave-one-out scheme. The experimental results showed that the proposed method could assign correct anatomical names to bronchial branches of 90.1% up to segmental lobe branches. Also, we confirmed that an augmented display of the ALBB results was quite useful to assist bronchoscopy.