Nazwa mały|lewo|upright|Leuber i Lubrzo w spisie miejscowości Johanna Knie W alfabetycznym spisie miejscowości na terenie Śląska wydanym w 1830 roku we Wrocławiu przez Johanna Knie wieś występuje pod polską nazwą Lubrzo oraz niemiecką Leuber. Topograficzny opis Górnego Śląska z 1865 roku notuje wieś pod niemiecką nazwą Leuber, a także wymienia historyczne nazwy wynotowane z dokumentów we fragmencie: „1233 Lubra, 1464 Lewber, polnisch Lubrzo”. W wydaniu śląskiego dziennika „Polonia” z 25 lutego 1929 wydawanego przez Wojciecha Korfantego, obok niemieckiej nazwy wsi zapisano używaną przez Polaków nazwę Lubsza.
12 listopada 1946 r. ustalono polską nazwę miejscowości – Lubrza.
W historycznych dokumentach nazwę miejscowości wzmiankowano w różnych językach oraz formach: Lubra (1223), Lubram (1233), Lubrac (1321), zu Leubir (1402), de Lubra (1403), Lewber (1464), Librzi (1482), Lewber (1561), Lubrzy (1583), Leuber (1596), in pago Laibor (1679), Leiber (1743), Leuber (1784), Leuber, Lubrzo (1845), Leuber – Lubrza, -y, lubrzański (1946), Lubrza, -rzy (1981).