Topograficzny opis Górnego Śląska z 1865 roku notuje wieś pod polską nazwą Gostomie, a także niemiecką Simsdorf podając również nazwy wynotowane z historycznych dokumentów we fragmencie: „Simsdorf (1223 Goscoma, 1401 Semisdorf, 1534 Gostomi, polnisch Gostomie)”. 15 marca 1947 r. nadano miejscowości polską nazwę GostomiaRozporządzenie Ministrów: Administracji Publicznej i Ziem Odzyskanych z dnia 15 marca 1947 r. o przywróceniu i ustaleniu urzędowych nazw miejscowości ()..
W historycznych dokumentach nazwę miejscowości wzmiankowano w różnych językach oraz formach: Gostonia (1233), Gastovia (1335), Semisdorff (1401), Semisdorff (1451), Symonsdorff (1500), Gostomi (1534), Simsdorff (1571), Simbssdorff (1635), Gostom, Gustomien (1679), Gostumia (1687), Simsdorff, Gostomÿ (1743), Simsdorf, Gostomi (1784), Simsdorf, Gostomie (1845), Gostomia – Simsdorf (1939), Gostomia (1947). W gwarach prudnickich występuje jako Gostůḿa.