Skjerstadfjorden har i gammel tid het . En mener at her som så mange andre steder at navnet på fjorden dannet av at navnet på hovedelven som renner ut i den, nemlig Saltelva som i tidligere tider het eller . I middelalderen gikk navnet på fjorden over til å bli brukt om områdene omkring den, og en mener at opprinnelig navn på Saltdalen var .