Etymologia W drugiej połowie XII w. nazwa ta pojawia się po raz pierwszy w źródłach węgierskich, w łacińskiej formie Rex Galiciae et Lodomerie jako jeden z tytułów króla Węgier, Gejzy II, co było wyrazem węgierskich roszczeń do terenów Rusi halickiej. Ta zlatynizowana nazwa ziemi halickiej i włodzimierskiej trafiła do języka polskiego za pośrednictwem niemieckiego. Obecne znaczenie określenia Galicja ukształtowało się w czasach zaboru austriackiego.
Oba człony – Galicja i Lodomeria – pochodzą od zlatynizowanych nazw średniowiecznych stolic książęcych odpowiednio Halicza dla Galicji, Włodzimierz Wołyński dla Lodomerii (choć sam Włodzimierz nie znajdował się na obszarze zaboru austriackiego i był wraz z Wołyniem częścią zaboru rosyjskiego). Samo pochodzenie nazwy Halicz nie jest jasne. Niektóre prace wywodzą tę nazwę od celtyckiego, czasami greckiego słowa hal„Hal, salt land, or salt marsch”, [w:] A dictionary of the Welsh language. William Owen Pughe. s. 213.; zob. Hallein, meaning „little saltworks”, Halle, Hallstatt name means „place of salt”. The city has long been famous for its salt manufacture, and this is probably the basic sense of its name, from Middle High German hal, „saltworks.” But an alternate origin in Old Saxon halla, „hall,”, [w:] Adrian Room. Placenames of the world. 2006. s.