Najstarsze zachowane zapisy nazwy pochodzą z XIV wieku. W rachunkach papieskich obejmujących lata 1325–1327 występuje forma Prissowa, odnotowana ponownie w 1328 roku. W 1335 zapisano Prsissova, w 1338 Przissova, a w rachunku dotyczącym należności za 1342 rok ponownie Prissowa. W zapisach z lat 1345–1358 występują formy Prissowa, Prissova, Przissowa i Przissova; w 1351 roku odnotowano ponadto wariant Pribissowa, obok Prissowa. Z 1357 roku pochodzi również zapis inter Przyszowam.
W 1399 roku odnotowano formy de Przessow, de Przissow i de Przisszowa, a w 1400 roku de Przischowi. W 1401 roku zapisano de Pryssowa. W XV wieku występowały także formy Przyssowa, Przyschowa, Pressowa (1412) i Przyszsowa (1418). W relacji odnoszącej się do 1431 roku występuje ponadto forma de Przischow.
W XVI wieku poświadczone są formy Przissowa (1530 i 1538), Przisowa (1581) oraz Przeszowa (1584). Forma Przeszowa została odnotowana ponownie w 1615 roku. Obecna forma Przyszowa jest poświadczona od 1629 roku.