De facto, também eu diria que a palavra beleza é um nome derivado do adjectivo belo por intermédio do sufixo -eza, mas os dicionários que consultei referem que provém do latim vulgar *bellitia, pelo provençal belleza ou pelo italiano bellezza.

N.E.: segundo o Dicionário Etimológico da Língua Portuguesa, de José Pedro Machado, e o Dicionário Houaiss, a mais antiga ocorrência da palavra beleza em língua portuguesa é do século XVI.