El topónimo vendría del término Sego-, que significaría "victoria" (prefijo también presente en el nombre de las ciudades de Segovia, Segorbe, Segeda y Segontia), y del sufijo -briga, que significaría "ciudad", "fortaleza".