Nazwa Heinrich Adamy zalicza nazwę miejscowości do grupy nazw patronimicznych, która pochodzi od imienia Przemko, derywatu staropolskiego imienia męskiego Przemysław. Imię to należało do pierwszego założyciela lub właściciela miejscowości. W swoim wykazie nazw miejscowości na Śląsku, wydanym w 1888 r. we Wrocławiu, wymienia jako najstarszą zanotowaną łacińską nazwę miejscowości Primislaw, podając jej znaczenie Dorf des Primislaw (Primko) (pol. wieś Przemysława (Przemka)).
Nazwa miasta pochodzi od imienia założyciela, księcia głogowsko-żagańskiego Przemka ścinawskiego, który założył je w roku 1280 o czym wspomina szwajcarski kartograf i geograf Mateusz Merian w swoim dziele Topographia, wydanym w roku 1650, podając dwie formy nazwy miejscowości: Primmikau oraz Primnickau„Topographia Bohemiae, Moraviae et Silesiae”. Merian, Frankfurt am Main 1650, s. 171..
W 1475 roku w łacińskich Statuta synodalia episcoporum Wratislaviensium miejscowość wymieniona jest w formie PrimkenawFranz Xaver Seppelt”, Die Breslauer Diözesansynode vom Jahre 1446”, Franz Goerlich, Breslau 1912, s. 97. – tekst łaciński statutów w wersji zdigitalizowanej.. W roku 1613 śląski regionalista i historyk Mikołaj Henel z Prudnika wymienił miejscowość w swoim dziele o geografii Śląska pt.