Прилагательное от шлюз – шлюзовой (неправильно: шлюзовый). Следовательно: Шлюзовая улица.
Скорее, традиция. Но есть и другие объективные причины. Например, повтор слова "король" в титуле и в прозвище, возможность поставить прозвище-титул вначале: "король-солнце" Людовик.