Malcolm har en rik historia av användning i Skottland som går tillbaka till åtminstone 900-talet. En av de tidigaste registrerade bärarna är Malcolm I, skottarnas kung (kung av Alba) från 943 till 54. Ytterligare tre skotska kungar som bär namnet skulle följa i efterföljande generationer. Han var på den tiden känd under namnet Máel Coluim mac Domnaill. Namnet förekommer också i den tidigaste kända skotska stadgan från kung Duncans regeringstid 1094 som ”Norman filius Malcolumbe”
Den tidiga skotska gaeliska formen var Máel Coluim, som på 1200-talet blev Maol Chaluim och latiniserades som Malcolmus.
Databasen Paradox of Medieval Scotland (1093-1286) innehåller uppgifter om över hundra skotska män, däribland kungar, flera anmärkningsvärda grevar, ärkediakoner, riddare och tjänstemän, som alla bar namnet Malcolm från 1000- till 1200-talet. Detta visar att det var ett av de mest populära ”skotska” namnen i Skottland vid den tiden – i en tid då standardnormaniska namn som William, Richard, Robert och John var vanliga – och, intressant nog, till och med mer populärt än själva namnet Columba (senare Callum).
Det finns några få exempel i England under denna period också; Reaney och Wilson hittade en Malculum i Shropshire 1192 och Maukolum i Hampshire 1207, även om de förståeligt nog inte alls är lika vanliga som i de skotska registren.
Från och med 1400-talet blev stavningarna Malcolm, Malcolme, Malcome, Malcum och Malcom standard. Det är från 1500-talet som efternamnet Malcolm kom i bruk.
Och även om namnet fortfarande användes regelbundet på 1500-talet var det inte så utbrett som det hade varit före den tiden. Detta var i stort sett fallet med de flesta skotska gaeliska namn, och man föredrog normandiska och bibliska namn som John, William, Robert, James, James, Thomas, Andrew, David och Alexander. Flera fler exempel på namnet kan dock hittas på 1600- och framför allt 1700- och 1800-talet.
I den brittiska folkräkningen finns 3 284 män med namnet Malcolm år 1841 (96 % i Skottland, 4 % i England) och 4 383 år 1861 (92 % i Skottland, 8 % i England). I takt med att viktorianska engelsmän fascinerades av den skotska kulturen började de anta namnen. År 1881 fanns det 6 649 (83 % Skottland, 17 % England) och 8 686 (73 % Skottland, 26 % England, 1 % Wales) år 1901, vilket visar att Malcolm blev allt populärare på båda sidor av gränsen.
I Skottland förblev Malcolm populär under hela 1900-talet. Den var nummer 37 år 1900, nummer 43 år 1950 och nummer 55 år 1975 – vilket visar på anmärkningsvärt små förändringar på 75 år.
I England och Wales var Malcolm nummer 180 både 1880 och 1890 och nummer 195 år 1900. Under första halvan av 1900-talet blev dock Skottland den viktigaste källan för populära pojknamn i England och Wales och andra engelsktalande länder. År 1924 fanns Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Colin, Ian, Keith och Douglas bland de 100 största namnen, och senare följde Malcolm, Stuart och Neil.
Malcolm kom in på Top 100 i England och Wales någon gång mellan 1924 och 1934. Från att inte ha varit med i Top 100 överhuvudtaget 1924 var det hela vägen upp till nummer 46 1934, och steg till nummer 24 1944 och nummer 31 1954. Den föll till nummer 65 1964 och nummer 89 1974 och lämnade därefter Top 100. År 1996 låg Malcolm på plats 472 med 39 födslar. Den sjönk i popularitet från och med då och fluktuerade mellan sin högsta placering på #891 (25 födslar) 2005 och sin lägsta på #1889 (6 födslar) 2000.
Tyvärr har namnet också minskat i popularitet i Skottland, men det är fortfarande jämförelsevis mer populärt där (med tanke på befolkningens storlek) än på andra håll i Storbritannien. Från en ranking på #302 (8 födda) år 2005 har namnet haft ett födelseantal på mellan 5 (2007, ranking #431) och 12 (2009, ranking #295) varje år sedan dess.