Another example embodiment of a Bluetooth communication system is disclosed, comprising: a Bluetooth host device, comprising: a host-side communication circuit; a host-side cypher key generation circuit; and a processing circuit, coupled with the host-side communication circuit and the host-side cypher key generation circuit, and arranged to operably control operations of the host-side communication circuit and the host-side cypher key generation circuit; and a Bluetooth device set, comprising at least a first member device and a second member device; wherein the first member device comprises: a first communication circuit, arranged to operably conduct wireless communications with the host-side communication circuit; a first cypher key generation circuit; and a first control circuit, coupled with the first communication circuit and the first cypher key generation circuit, and arranged to operably generate a first resolvable set identifier corresponding to the first member device according to a device set identification information corresponding to the Bluetooth device set, and arranged to operably utilize the first communication circuit to transmit a device information of the first member device to the Bluetooth host device; wherein the second member device comprises: a second communication circuit, arranged to operably conduct wireless communications with the host-side communication circuit; and a second control circuit, coupled with the second communication circuit, and arranged to operably control operations of the second communication circuit, and arranged to operably generate a second resolvable set identifier corresponding to the second member device according to the device set identification information; wherein the processing circuit is further arranged to operably control a display device to display a candidate device list, and to display a single device item for representing the Bluetooth device set in the candidate device list, but does not simultaneously display two device items for respectively representing the first member device and the second member device in the candidate device list; wherein the processing circuit is further arranged to operably utilize the host-side communication circuit to establish a connection with the first member device after receiving a selection command issued by an user, and to operably generate a first cypher key according to instructions of the first member device and the device information of the first member device; wherein the first control circuit is further arranged to operably utilize the first communication circuit to establish a connection with the Bluetooth host device, and to operably generate a second cypher key corresponding to the first cypher key according to a device information of the Bluetooth host device.