第一颗小行星是皮亚齐于1801年在西西里岛上发现的，他给这颗星起名为谷神·费迪南星。前一部分是以西西里岛的保护神谷神命名的，后一部分是以那波利国王费迪南四世命名的。但国际学者们对此不满意，因此将第二部分去掉了。因此第一颗小行星的正式名称是小行星1号谷神星。此后发现的小行星都是按这个传统以罗马或希腊的神来命名的，比如智神星、灶神星、义神星等等。但随着越来越多的小行星被发现，最后古典神的名字都用光了。因此后来的小行星以发现者的夫人的名字、历史人物或其他重要人物、城市、童话人物名字或其它神话里的神来命名。比如小行星216是按埃及女王克丽欧佩特拉命名的，小行星719阿尔伯特是按阿尔伯特·爱因斯坦命名的，小行星17744是按女演员茱迪·福斯特命名的，小行星1773是按格林童话中的一个侏儒命名的，等等。截至2007年3月6日，已计算出轨道（即获临时编号）的小行星共679,373颗(查询)，获永久编号的小行星共150,106颗(查询)，获命名的小行星共12,712颗。