Die Namensherkunft von Uelzen ist nicht eindeutig geklärt, aber die wahrscheinlichste Theorie ist, dass der Name aus „Ullishusen“ entstand, dem alten Namen der Siedlung, die sich zur heutigen Stadt entwickelte. Eine andere Quelle besagt, dass der ursprüngliche Name „Ulessen“ lautete, einer Ansiedlung bei „Oldenstadt“. Eine weitere Erklärung geht davon aus, dass der Name auf einen langobardischen Adligen namens Ullo zurückzuführen ist.