Pochodzenie nazwy Łeba nie jest bezsporne. Zazwyczaj twierdzi się, że ma ona źródła przedsłowiańskie i może być pokrewna nazwie rzeki Łaby (obie nazwy miałyby w sobie rdzeń o znaczeniu 'biały') albo greckiemu słowu o znaczeniu 'lać, spływać'. Więcej o tym – zob. Maria Malec, Słownik etymologiczny nazw geograficznych Polski, PWN, 2003.