Этимологический словарь Крылова
Образовано от глагола утесать (тесать) – "стесать". Буквально – "гладкая (словно обтесанная) скала".
утес
утёс
Утёс