Sorry for the dumb question

Is it safe to give away old mobiles?

I've restored mine to their factory settings but isn't there something that still links them to me? The IMEI number?

The IMEI number is to do with the phone itself not you. So long as you've wiped off all your stuff then it's fine.