Etter henvendelse fra Vegdirektoratet anbefalte Språkrådet at navnet «Skjombrua» skulle benyttes på den nye brua, i og med at andre navneformer i området hadde former som Skjomnes og Skjomgrunnen. Vegdirektoratet godkjente dette som det offisielle navnet på brua, men selv vegkontoret i Nordland benyttet ofte navneformene «Skjomenbrua» eller «Skjomen bru», og under åpninga ble den konsekvent omtalt som «Skjomenbrua» av samferdselsministeren.