Nazewnictwo W ciągu swojego istnienia Wójcice nosiły następujące nazwy: 1309 r.: Steynerdorff 1362 r.: Steynerdorf 1366 r.: Steinerdorf 1413 r.: Steynersdorff 1783 r.: Steindorf lub Steinersdorf 1845 r.: Steindorf, także Kamienie i Woycice do 1945 r.: Steindorf (niemiecka nazwa wsi) 1945–1946 r.: Kamienie (nazwa nadana po ustanowieniu administracji polskiejObwieszczenie Pełnomocnika Rządu R.P. na okręg administracyjny Dolnego Śląska z 16.6.1945. Biuletyn nr 1 – przywracający brzmienie historycznych nazw polskich miejscowości Dolnego Śląska, występująca wcześniej w tomie XIII „Słownika geograficznego Królestwa Polskiego” z 1893 r. jako nazwa alternatywna) od 1946 r. Wojcice (nazwa także występująca w „Słowniku geograficznym Królestwa Polskiego”), obecnie Wójcice.
Heinrich Adamy w swoim dziele o nazwach miejscowych na Śląsku, wydanym we Wrocławiu w 1888 r., zaliczał niemiecką nazwę wsi „Steinsdorf” do grupy nazw wsi wywodzących się od ukształtowania terenu i rodzaju okolicznego krajobrazu.
Według Ericha Märlendera niemiecka nazwa wsi „Steindorf” wywodzi się od głazów narzutowych znajdujących się niegdyś na polach między Wójcicami a Borucicami (Baruthe). Głazy te w znacznej mierze zostały zniszczone w czasie budowy drogi łączącej Biskupice Oławskie z Oławą.