This paper proposes a new concept, named the Detectable Resolution of Bolt Pre-load (DRBP), by using the coda wave interferometry (CWI) to quantitatively measure the pre-load looseness at a high resolution. Due to its characteristics of roughness, irregularity, and randomly distributed asperities, the contact surface of the bolted components can function as a natural interferometer to scatter the propagation waves. The multiply-scattered coda waves can amplify the slight changes in the travel path and show the visible perturbation in the time domain. By calculating the time-shifted correlation coefficient of coda waves before and after the slight pre-load looseness, the tiny pre-load changes can be clearly revealed. To evaluate the feasibility of the proposed method, a theoretical model considering the time shifts of coda waves and the variations of pre-load is established. Based on the acoustoelastic effect and the wave path summation theory of coda wave interferometry, the model shows that the time shifts of coda waves change linearly with the variations of pre-load. Verification experiments are conducted, and the results show that the R-square values of the fitting curves are larger than 0.9216. In addition, the proposed approach has the feature of high resolution. The ultimate pre-load resolution of the proposed approach is 0.331%, that is, when the variation of pre-load is larger than 0.331%, it can be detected. Therefore, theoretical analysis and experimental results prove that the CWI-based pre-load detection approach holds great potential for the detection of bolt pre-load looseness, especially during the initial stage.