Förleden är omdiskuterad, men sannolikt bildad till verbet waltan ’styra’, ’härska’; efterleden -burg betyder ’beskydd’. Namnet har funnits i svenskan ända sedan 1200-talet. Kring 1900 blev det modenamn, men har senare minskat i användning. En smekform är Bojan.