Miasto nosiło i nosi niemiecką nazwę Patschkau.
Polską nazwę Paczków w książce „Krótki rys jeografii Szląska dla nauki początkowej” wydanej w Głogówku w 1847 wymienił śląski pisarz Józef LompaJózef Lompa, Krótki rys jeografii Śląska dla nauki początkowej, Głogówek 1847, s. 28..
Historia Geneza Założenie Paczkowa było ściśle związane z polityką biskupów wrocławskich, którzy w XIII wieku ukształtowali samodzielne władztwo terytorialne. W tym celu prowadzili na wzór książęcy intensywną akcję kolonizacyjną na ziemi nysko-otmuchowskiej, lokując wsie i miasta na prawie niemieckim. W 1177 roku Bolesław Wysoki podzielił dzielnicę śląską pomiędzy synów. Śląsk Środkowy – ziemia opolska, przypadła Jarosławowi, który od 1198 roku objął biskupstwo wrocławskie. Część swojego władztwa, tak jak ziemię nyską, przyłączył do uposażenia biskupiego. Zaledwie po trzech latach piastowania stolca biskupiego Jarosław umiera, przekazując ziemię nyską Kościołowi, zaś ziemię opolską Mieszkowi Plątonogiemu. Nowo nabyte terytorium było szczególnie cenne dla biskupstwa wrocławskiego, gdyż połączone z pobliską ziemią otmuchowską tworzyło silne, samodzielne władztwo kościelne na pograniczach Śląska. Sukcesy biskupów doprowadziły do konfliktu z kolejnymi książętami piastowskimi, którzy rościli sobie prawo do ziemi nyskiej.