Beamforming training (BFT) is crucial for communication performance in the mmWave environment. A suitable multiple access technique is essential for enabling multiple users to perform BFT simultaneously. Therefore, non-orthogonal multiple access (NOMA) is a potential candidate for enabling multiple users to perform BFT. A user pairing method is necessary for performing BFT simultaneously with NOMA. We assessed the user pairing probability when applying various user pairing methods and identified the most appropriate user pairing strategy based on the network environment.