Malcolm ha una ricca storia di utilizzo in Scozia, risalente almeno al X secolo. Uno dei primi portatori registrati è Malcolm I, re degli scozzesi (re di Alba) dal 943 al 54. Altri tre re scozzesi con questo nome sarebbero seguiti nelle generazioni successive. All’epoca era conosciuto con il nome di Máel Coluim mac Domnaill. Il nome compare anche nella prima carta scozzese conosciuta del regno del re Duncan 1094 come “Norman filius Malcolumbe”
La prima forma gaelica scozzese era Máel Coluim, che nel XIII secolo divenne Maol Chaluim e fu latinizzato come Malcolmus.
Il database Paradox of Medieval Scotland (1093-1286) ha registrato oltre un centinaio di uomini scozzesi, tra cui re, diversi conti degni di nota, arcidiaconi, cavalieri e impiegati, tutti con il nome Malcolm dall’XI al XIII secolo. Questo dimostra che si tratta di uno dei nomi “scozzesi” più popolari in Scozia a quel tempo – in un’epoca in cui i nomi standard normanni come William, Richard, Robert e John erano prevalenti – e, curiosamente, anche più popolare del nome Columba (poi Callum) stesso.
Ci sono alcuni esempi anche in Inghilterra durante questo periodo; Reaney e Wilson hanno trovato un Malculum nello Shropshire nel 1192, e Maukolum nell’Hampshire nel 1207, anche se non sono comprensibilmente così diffusi come nei documenti scozzesi.
Dal 15° secolo in poi le grafie Malcolm, Malcolme, Malcome, Malcum e Malcom divennero standard. È dal XVI secolo che il cognome Malcolm entra in uso.
Anche se il nome era ancora in uso regolare nel XVI secolo, non era così prolifico come lo era stato prima di allora. Questo era il caso, nel complesso, della maggior parte dei nomi gaelici scozzesi, la preferenza era per i nomi normanni e biblici come John, William, Robert, James, Thomas, Andrew, David e Alexander. Diversi altri esempi del nome, tuttavia, possono essere trovati nel XVII e, in particolare, nel XVIII e XIX secolo.
Il censimento del Regno Unito elenca 3.284 maschi di nome Malcolm nel 1841 (96% in Scozia, 4% in Inghilterra) e 4.383 nel 1861 (92% Scozia, 8% Inghilterra). Man mano che gli inglesi vittoriani divennero affascinati dalla cultura scozzese, iniziarono ad adottare i nomi. Nel 1881 ce n’erano 6.649 (83% Scozia, 17% Inghilterra) e 8.686 (73% Scozia, 26% Inghilterra, 1% Galles) nel 1901, mostrando che Malcolm stava diventando più popolare da entrambi i lati del confine.
In Scozia, Malcolm rimase popolare per tutto il XX secolo. Era al numero 37 nel 1900, al numero 43 nel 1950 e al numero 55 nel 1975 – mostrando un cambiamento notevolmente ridotto in 75 anni.
In Inghilterra e Galles, Malcolm era al n. 180 sia nel 1880 che nel 1890 e al n. 195 nel 1900. Durante la prima metà del 20° secolo, tuttavia, la Scozia divenne la fonte più significativa per i nomi di ragazzi popolari in Inghilterra e Galles, e altri paesi di lingua inglese. Nel 1924 c’erano nomi come Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith e Douglas nella Top 100, poi raggiunti da Malcolm, Stuart e Neil.
Malcolm entrò nella Top 100 in Inghilterra e Galles tra il 1924 e il 1934. Da non classificarsi affatto nella Top 100 nel 1924, fu fino al #46 nel 1934; salendo al #24 nel 1944 e al #31 nel 1954. Scese al numero 65 nel 1964 e al numero 89 nel 1974, lasciando poi la Top 100. Nel 1996 Malcolm era al numero 472 con 39 nascite. Da quel momento in poi è sceso in popolarità, oscillando tra il suo più alto rango di #891 (25 nascite) nel 2005 e il suo più basso di #1889 (6 nascite) nel 2000.
Anche se il nome ha visto un calo generale di popolarità in Scozia, è ancora comparativamente più popolare lì (considerando la dimensione della popolazione) che altrove nel Regno Unito. Da un rango di #302 (8 nascite) nel 2005 il nome ha avuto un numero di nascite tra 5 (2007, rango #431) e 12 (2009, rango #295) ogni anno da allora.