中国手机号的起源可以追溯到20世纪80年代末至90年代初。1987年11月，广州开通了我国第一个TACS模拟蜂窝移动电话系统，首批用户有700个，此时的电话号码是6位数。1993年9月19日，我国第一个数字移动电话通信网（GSM）在浙江省嘉兴市首先开通，此时应该是139号段的启用。1994年3月26日，邮电部移动通信局成立。
具体到手机号码的发布时间：
1. 中国移动的13号段（130-139）最早在1994年左右推出，其中139号段在1995年发布。
2. 中国联通的130号段也在1994年发布。
3. 中国电信的133号段在1997年发布。
因此，可以说手机号码最早出现的时间是 20世纪90年代初，具体为1994年左右。