Подробнее о строках форматирования см. MSDN
var regex = String.Format(@"^\d{{0,{0}{1}", this.MaxLength, "}")
И да, дополнительный параметр равен может потребоваться (нет, это не в этом случае) из-за эксцентричности интерпретации скобок. См. Ссылку MSDN для более подробной информации.
В общем, я должен согласиться с Марком, просто в этом случае используйте обычную конкатенацию строк.