Lo puoi fare in questo modo:
Nelle celle da validare (presumiamo A1:A4) imposta la funzione Validità non su Elenco, ma su Intervallo di celle e lascia selezionati i parametri mostra elenco di selezione e disponi in ordine crescente.
Come sorgente seleziona le celle in cui avrai l’elenco dei valori possibili: A, B, C e D, che diciamo stiano nelle celle C1:C4.
In queste celle anziché inserire direttamente i valori ci metti una formula con =SE(CONTA.SE($A$1:$A$4;"A");"";"A"), nella seconda riga ci metti B al posto di A e così via.
Unico inconveniente che nell’elenco a discesa, dopo che è già stato selezionato un valore, avrai sempre un valore vuoto all’inizio, causato dalle celle libere generate dalla funzione SE.