Используйте метод FrameworkElement.SetBinding :
myBorder.SetBinding(Border.BackgroundProperty, "CurrentBackground");
или, если вам нужны источники, конвертеры и прочее:
myBorder.SetBinding(Border.BackgroundProperty,
new Binding(somePath) {
Source = something,
Converter = new WonderConverter()
// etc.
});