Telenor ble dannet i 1855 som Telegrafvesenet, og skiftet navn en rekke ganger, endelig til Telegrafverket i 1933, Televerket i 1969 og til Telenor i 1995 – etter at virksomheten var blitt omdannet til et statlig aksjeselskap. De navn virksomheten har hatt historisk, omfatter: (1855), (1866), (1906), (1914), (1918–19), (1919–33), (1933–69), (1969-94, herav fra 1980 med kortformen ), og endelig fra 1995.