2005年3月16日，经国际小行星中心和国际小行星命名委员会批准，一颗在太空遨游的小行星正式命名被为“杨利伟星”，同时命名的还有“神舟星”。
“杨利伟星”是西班牙-天文学家-艾斯特于1991年6月6日在欧洲南方天文台发现的，国际永久编号为21064号。这颗小行星距地球最远距离达6．86亿公里，最近距离为2．69亿公里。