Przypuszcza się, że została ona utworzona od staropolskiego imienia Lubomir lub związana jest z imieniem Lubel (według językoznawców Lublin dawniej nosił nazwę Lubelin - taką nazwę zanotowano w 1231 roku). Według Kroniki Wincentego Kadłubka nazwa miasta pochodzi od imienia założycielki, Julii, siostry Juliusza Cezara.