Can my bluetooth speaker connect to my lenovo laptop?

If the laptop has Bluetooth capabilities, then yes. Follow your speaker's instructions to pair it.