A method and apparatus are disclosed for searching for a neighboring bluetooth device. The method includes: when searching out a neighboring bluetooth device, a bluetooth device initiating a searching operation judging whether the neighboring bluetooth device is a recorded bluetooth device in a bluetooth management database; if no, sending a name request command to the neighboring bluetooth device, and acquiring a name of the neighboring bluetooth device; or else, judging whether the name of the neighboring bluetooth device has ever been changed by a user according to a name management field carried in a Frequency Hop Synchronization (FHS) group of the neighboring bluetooth device; if the name has not ever been changed, acquiring a stored name of the neighboring bluetooth device from the bluetooth management database; if changed, sending the name request command to the neighboring bluetooth device, and acquiring the name of the neighboring bluetooth device.