Handoff between my iPhone 5s and nMac Pro 8-Core doesn't work. I've delved into the matter, and contrary to what a few state, it follows your iCloud ID. That is, make certain your Mac 10.10 and iOS 8 device are logged into the same iCloud account. Some suggested logging out then back into your iCloud account on your devices, while that fixed other bugs it hasn't allowed "Handoff" or "Continuity".
Aside from that, I've noticed Bluetooth between your iOS 8 device and Mac has to be on for the iOS device. Under Bluetooth settings my Mac Pro appears and cannot be removed, I've never paired it. It seems it's paired automatically when you log into iCloud on your iOS 8 device, probably using Bluetooth LE (?). Otherwise I don't know what else to do.
Aside from that, I've noticed Bluetooth between your iOS 8 device and Mac has to be on for the iOS device. Under Bluetooth settings my Mac Pro appears and cannot be removed, I've never paired it. It seems it's paired automatically when you log into iCloud on your iOS 8 device, probably using Bluetooth LE (?). Otherwise I don't know what else to do.