An approach is presented for sharing user information among devices. The identity discovery module determines one or more user identifiers. Further, the identity discovery module determines to generate a first device identifier based, at least in part, on the one or more user identifiers. Then, the identity discovery module determines to present the first device identifier in place of a second identifier as a discoverable identity of a device.