Sergipe er et ord fra tupi-indianerne, og betyr krabbe. Den første portugisiske kolonien i Sergipe var bosetningen São Cristóvão.