En el siglo XI se documenta el primer nombre de Millau: Ameliavus, que evolucionará a Amilhau, y después a Milhau y Millau.