Siden Olbers allerede var kreditert for oppdagelsen av en planet – Pallas (på den tiden var asteroider ansett som planeter) – gav han oppgaven med å navngi oppdagelsen til den tyske matematikeren Carl Friedrich Gauss. Gauss beregninger av banen hadde gjort det mulig for astronomer å bekrefte eksistensen av Ceres, den første asteroiden, og han hadde beregnet banen til den nye planeten på den bemerkelsesverdige korte tiden 10 timer. Gauss bestemte at den skulle oppkalles etter den romerske jomfrugudinnen for hjem og ildsted – Vesta.