Bynavnet består av tre ledd: – – ; kaa er det gamle navnet for en kaie. «Lund» viser til en liten skog på stedet, og «borg» viser til byens første befestning, «Vestre forborg». Navnet betyr dermed «Borgen ved lunden der kaier holder til».