Не надо мудрствовать, семантически «да нет, наверное» означает «скорее нет, чем да», что означает, что человек предварительно сказал нет, но ещё сомневается или уклоняется от принятия решения. «Да» здесь работает не как частица, а как союз, без неё можно обойтись, будет просто «наверное, нет»...