A new fault location method is proposed using single-end traveling wave frequency information for high voltage direct current（HVDC）transmission lines. Different from the traditional partial differential equations based methods，the proposed method is based on the traveling waves natural frequency. The transient signals are analyzed to extract the natural frequencies using multiple signal classification（MUSIC）after the fault occurred at the line. The fault distance can be calculated with the relationship among the fault distance，the dominant natural frequency and the terminal conditions of transmission line. A simulation model of800kV ultra high voltage direct current（UHVDC）transmission system is built in PSCAD/EMTDC. Various transmission line fault situations are considered to locate the fault point with different transition resistance. The results confirm that the proposed method is feasible and accurate.