El departamento obtiene su nombre a partir de la ciudad de Tarija, fundada en 1574 bajo el nombre extenso de "Villa de San Bernardo de la Frontera de Tarixa".