W alfabetycznym spisie miejscowości na terenie Śląska wydanym w 1830 roku we Wrocławiu przez Johanna Knie wieś występuje pod obecnie stosowaną, polską nazwą Walce oraz niemiecką nazwą Walzen we fragmencie „Walzen, Ober, Nieder und Schloss (zusammenhangend), polnisch Walce„.
Topograficzny opis Górnego Śląska z 1865 roku notuje wieś pod zgermanizowaną nazwą Walzen, a także historycznymi nazwami we fragmencie: „Walzen (1228 Walchi, 1534 Wahltze, polnisch Walzy)”. 12 listopada 1946 r. nadano miejscowości, wówczas administracyjnie należącej do powiatu prudnickiego, polską nazwę WalceRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 12 listopada 1946 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ()..
Historia Ślady pobytu człowieka na terenie obecnej wsi Walce, potwierdzone badaniami archeologicznymi, sięgają epoki kamienia (6000–4500 lat p.n.e.). mały|Głaz upamiętniający 770-lecie Walców (1228–1998) Wieś została założona przez opactwo cystersów w Kazimierzu. Po raz pierwszy wzmiankowana była w łacińskim dokumencie wydanym przez księcia Kazimierza I opolskiego w 1228. W 1260 syn Kazimierza, Władysław potwierdził dokument ojca, według którego wieś Walce została przypisana opactwu norbertanek w Czarnowąsach.