Asteroiden fikk navnet "Wallia", etter et kvinnelig navn plukket fra almanakken Lahrer Hinkender Bote, publisert i Lahr i Sør-Tyskland. Det var en veldig populær almanakk, spesielt i den alemannisk-talende regionen fra slutten av det 16-tallet til tidlig på 1900-tallet. Kalenderdelen inneholder høytidsdager, datoene for viktige messer og astronomiske hendelser. Reinmuth hadde problemer med å finne på egende navn på grunn av sine mange asteroideoppdagelser(nesten 400), derfor valgte han navn fra denne kalenderen. Andre eksempler på navn på asteroider han hentet fra samme almanakk er 913 Otila, 994 Otthild, 997 Priska og 1144 Oda.