Nazwa thumb|left|Nazwa Leobszyce wśród innych nazw śląskich miejscowości w urzędowym pruskim dokumencie z 1750 roku wydanym w języku polskim w BerliniePruski dokument z roku 1750 ustalający urzędowe opłaty na Śląsku – „Wznowione powszechne taxae-stolae sporządzenie, Dla samowładnego Xięstwa Sląska, Podług ktorego tak Auszpurskiey Konfessyi iak Katoliccy Fararze, Kaznodzieie i Kuratusowie Zachowywać się powinni. Sub Dato z Berlina, d. 8. Augusti 1750”..

Znaczenie nazwy miejscowości nie jest jasne. Istnieje kilka teorii jej pochodzenia. Etymolodzy wywodzą je od słów „lubić”, „głęboki”, „głupi” lub „gołąb”.

Pierwsza historyczna wzmianka o mieście pojawiła się w 1107 r.Opolszczyzna, listopad 1961, s. 10. W tamtym czasie była to mała morawska osada nazywana Glubcici, która składała się w większości z grodu. W 1131 r. wymieniona jako Glupcicih, w 1183 r. Glubcice, a w latach: 1224, 1281, 1354 i 1434 LubschiczStanisław Drzażdżyński, Nazwy topograficzne. Słowiańskie nazwy miejscowości na Szląsku Pruskim. Powiat Głubczycki, „Wisła” tom XI 1897, s. 124.. W roku 1613 śląski regionalista i historyk Mikołaj Henel z Prudnika wymienił miejscowość w swoim dziele o geografii Śląska pt.