Malcolm are o istorie bogată de utilizare în Scoția, datând cel puțin din secolul al X-lea. Unul dintre cei mai vechi purtători înregistrați este Malcolm I, rege al scoțienilor (rege de Alba) din 943 până în 54. Alți trei regi scoțieni purtând acest nume aveau să urmeze în generațiile următoare. El era cunoscut la acea vreme sub numele de Máel Coluim mac Domnaill. Numele apare, de asemenea, în cea mai veche cartă scoțiană cunoscută, din timpul domniei regelui Duncan 1094, ca „Norman filius Malcolumbe”
Prima formă gaelică scoțiană a fost Máel Coluim, care în secolul al XIII-lea a devenit Maol Chaluim și a fost latinizată ca Malcolmus.
Baza de date Paradox of Medieval Scotland (1093-1286) are înregistrarea a peste o sută de bărbați scoțieni, inclusiv regi, câțiva conți notabili, arhidiaconi, cavaleri și clerici, toți purtând numele Malcolm din secolele XI-XIII. Acest lucru arată că este unul dintre cele mai populare nume „scoțiene” în Scoția la acea vreme – într-o epocă în care nume normand standard precum William, Richard, Robert și John erau predominante – și, lucru intrigant, chiar mai popular decât însuși numele Columba (mai târziu Callum).
Există câteva exemple și în Anglia în această perioadă; Reaney și Wilson au găsit un Malculum în Shropshire în 1192 și Maukolum în Hampshire în 1207, deși este de înțeles că nu sunt nici pe departe la fel de răspândite ca în înregistrările scoțiene.
Din secolul al XV-lea încoace, ortografiile Malcolm, Malcolme, Malcome, Malcum și Malcom au devenit standard. Din secolul al XVI-lea a intrat în uz numele de familie Malcolm.
Deși numele era încă folosit în mod regulat în secolul al XVI-lea, nu mai era atât de prolific cum fusese înainte de această perioadă. Acesta a fost cazul, în general, cu majoritatea numelor scoțiene de origine gaelică, preferința fiind pentru nume normande și biblice, cum ar fi John, William, Robert, Robert, James, Thomas, Andrew, David și Alexander. Cu toate acestea, mai multe exemple ale acestui nume pot fi găsite în secolul al XVII-lea și, în special, în secolul al XVIII-lea și al XIX-lea.
Recensământul din Marea Britanie enumeră 3.284 de bărbați cu numele Malcolm în 1841 (96% în Scoția, 4% în Anglia) și 4.383 în 1861 (92% Scoția, 8% Anglia). Pe măsură ce englezii din epoca victoriană au devenit fascinați de cultura scoțiană, așa că au început să adopte aceste nume. În 1881 erau 6.649 (83% Scoția, 17% Anglia) și 8.686 (73% Scoția, 26% Anglia, 1% Țara Galilor) în 1901, ceea ce arată că Malcolm devenea din ce în ce mai popular de ambele părți ale graniței.
În Scoția, Malcolm a rămas popular pe tot parcursul secolului XX. S-a clasat pe locul 37 în 1900, pe locul 43 în 1950 și pe locul 55 în 1975 – arătând remarcabil de puține schimbări în 75 de ani.
În Anglia și Țara Galilor, Malcolm a ocupat locul #180 atât în 1880 cât și în 1890 și #195 în 1900. Cu toate acestea, în prima jumătate a secolului XX, Scoția a devenit cea mai semnificativă sursă pentru numele populare de băieți în Anglia și Țara Galilor, precum și în alte țări vorbitoare de limba engleză. Până în 1924, în Top 100 se aflau nume precum Kenneth, Leslie, Donald, Roy, Gordon, Graham, Graham, Colin, Ian, Keith și Douglas, cărora li s-au alăturat ulterior Malcolm, Stuart și Neil.
Malcolm a pătruns în Top 100 în Anglia și Țara Galilor cândva între 1924 și 1934. De la faptul că nu s-a clasat deloc în Top 100 în 1924, a ajuns până pe locul 46 în 1934; urcând pe locul 24 în 1944 și pe locul 31 în 1954. A căzut pe locul 65 în 1964 și pe locul 89 în 1974, părăsind Top 100 după aceea. În 1996, Malcolm s-a clasat pe locul 472, cu 39 de nașteri. Din acel moment a scăzut în popularitate, fluctuând între cea mai mare poziție #891 (25 nașteri) în 2005 și cea mai mică #1889 (6 nașteri) în 2000.
Deși numele a cunoscut, de asemenea, un declin general al popularității în Scoția, este încă comparativ mai popular acolo (având în vedere mărimea populației) decât în restul Regatului Unit. De la un rang de #302 (8 nașteri) în 2005, numele a avut un număr de nașteri între 5 (2007, locul #431) și 12 (2009, locul #295) în fiecare an de atunci.
.