Miejscowość nadal popularnie nazywana jest przez lokalną ludność Nowa Wieś, przez co wśród odwiedzających i w niektórych publikacjach turystycznych bywa mylona z Nową Wsią Prudnicką koło Białej. Nazwa Wieszczyna związana jest z nazwą pospolitą „wieszczek”, oznaczającą człowieka przepowiadającego przyszłość (czarodziej, wróżbita), bądź ze słowem „wieść”. Ma od niej wywodzić się nazwisko Wieszczan.
Historia mały|lewo|Pocztówka z Wieszczyny z 1921: ulica, gospoda Barnertów i kaplica Z 1551 pochodzi wzmianka o urzędzie celnym w Wieszczynie przy drodze handlowej z Wrocławia w kierunku Ołomuńca. Położony był na przecięciu drogi z Prudnika z głównym traktem. W 1562 Rada Miejska Prudnika wzięła Wieszczynę w zastaw, a w 1597 nabyła ją na własność. mały|upright|lewo|Pieczęć Dębowca, Wieszczyny i Pokrzywnej (1880) Do 1742 wieś należała do powiatu sądowego prudnickiego w Monarchii Habsburgów. Po I wojnie śląskiej znalazła się w granicach Królestwa Prus i weszła w skład powiatu prudnickiego w prowincji Śląsk. W XIX wieku w Wieszczynie funkcjonował urząd celny na granicy Prus i Austrii. Prowadziła tędy droga z Jindřichova do Wrocławia. Znajdowała się tu pustelnia. W 1875 na zachód od Wieszczyny przeprowadzono transgraniczną linię kolejową.