How can I give my Samsung Galaxy S2, with ICS, a name?
considering you're running the Samsung stock ICS

go to "Settings" then "Bluetooth", turn your Bluetooth on, click the menu button (the one left of the Home button) and click "Device name". then edit your device name.