The spelling used by Swisstopo is Uetliberg and defines the official naming. Historically also Ütliberg, Utliberg, Uto.
Pierer's Universal Lexikon (1864), p. 322. Stumpf Chronik (1548), s.a. 1268: ütliberg am Albiß.
The name is derived from that of the castle formerly near the summit, recorded in 1210 as Uotelenburg (destroyed in 1268). The name of the castle is in turn from an Alemannic personal name in Uotal-; the possible connection to Odilo, count of
Thurgau between 709 and 736, is a suggestion due to Josef Siegwart, Die Chorherren- und Chorfrauengemeinschaften in der Deutschprachigen Schweiz vom 6. Jahrhundert bis 1160 (1962), 62f.