El nombre del departamento le fue dado por el océano Atlántico, que con uno de sus mares, el Caribe, baña el norte de Colombia y es el límite norte del departamento.