Su nomenclatura viene, igual que casi todas las conversiones de carreteras nacionales a autovías, de las dos primeras cifras del nombre antiguo (N-234 > A-23), y las letras A refiriéndose a que es una autovía perteneciente al Ministerio de Fomento.