A Malcolm gazdag használati múltra tekint vissza Skóciában, amely legalább a 10. századig nyúlik vissza. Az egyik legkorábbi feljegyzett viselője I. Malcolm, a skótok királya (Alba királya) 943-54 között. A következő generációkban még három skót király viselte ezt a nevet. Abban az időben Máel Coluim mac Domnaill néven volt ismert. A név szerepel a legkorábbi ismert skót oklevélben is Duncan király uralkodásának idejéből, 1094-ből: “Norman filius Malcolumbe”
A korai skót gael formája Máel Coluim volt, amely a 13. századra Maol Chaluim lett, és Malcolmus néven latinizálódott.
A középkori Skócia paradoxona (1093-1286) adatbázisban több mint száz skót férfi, köztük királyok, számos neves gróf, fődiakónusok, lovagok és klerikusok szerepelnek, akik a 11. és 13. század között mind a Malcolm nevet viselték. Ez azt mutatja, hogy ez volt az egyik legnépszerűbb “skót” név Skóciában abban az időben – egy olyan korban, amikor a standard normann nevek, mint a William, Richard, Robert és John voltak elterjedtek -, és érdekes módon még népszerűbb, mint maga a Columba (később Callum) név.
Ebben az időszakban Angliában is van néhány példa; Reaney és Wilson 1192-ben Shropshire-ben talált egy Malculumot, 1207-ben pedig Hampshire-ben egy Maukolumot, bár ezek érthető módon közel sem olyan elterjedtek, mint a skót feljegyzésekben.
A 15. századtól kezdve a Malcolm, Malcolme, Malcome, Malcum és Malcom írásmódok váltak általánossá. A 16. századtól kezdve a Malcolm családnév használatba került.
A név a 16. században még rendszeresen használatos volt, de már nem volt olyan elterjedt, mint előtte. Összességében ez volt a helyzet a legtöbb skót gael név esetében, a normann és bibliai neveket részesítették előnyben, mint például a John, William, Robert, James, Thomas, Andrew, David és Alexander. A névre azonban a 17. és különösen a 18. és 19. században több példát is találunk.
A brit népszámlálás 1841-ben 3284 Malcolm nevű férfit (96% Skóciában, 4% Angliában), 1861-ben pedig 4383-at (92% Skócia, 8% Anglia) tart nyilván. Ahogy a viktoriánus angolokat lenyűgözte a skót kultúra, úgy kezdték átvenni a neveket. 1881-ben 6 649-en (83% Skócia, 17% Anglia), 1901-ben pedig 8 686-an (73% Skócia, 26% Anglia, 1% Wales), ami azt mutatja, hogy a Malcolm a határ mindkét oldalán egyre népszerűbb lett.
Skóciában a Malcolm az egész 20. században népszerű maradt. A 37. helyen állt 1900-ban, a 43. helyen 1950-ben és az 55. helyen 1975-ben – ami figyelemre méltóan kevés változást mutat 75 év alatt.
Angliában és Walesben a Malcolm 1880-ban és 1890-ben is a #180., 1900-ban pedig a 195. helyen állt. A 20. század első felében azonban Skócia lett a legjelentősebb forrása a népszerű fiúneveknek Angliában és Walesben, valamint más angol nyelvű országokban. 1924-ben már a Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith és Douglas is szerepelt a Top 100-ban, később a Malcolm, Stuart és Neil is csatlakozott hozzájuk.
Malcolm valamikor 1924 és 1934 között tört be a Top 100-ba Angliában és Walesben. Onnan, hogy 1924-ben egyáltalán nem szerepelt a Top 100-ban, 1934-ben egészen a 46. helyig jutott; 1944-ben a 24. helyre emelkedett, 1954-ben pedig a 31. helyre. 1964-ben a 65. helyre esett vissza, 1974-ben pedig a 89. helyre, és ezt követően elhagyta a Top 100-at. Malcolm 1996-ban 39 születéssel a #472. helyen állt. Ettől kezdve csökkent a népszerűsége, a 2005-ös legmagasabb helyezése (#891 (25 születés)) és a 2000-es legalacsonyabb helyezése (#1889 (6 születés)) között ingadozott.
Noha a név népszerűsége Skóciában is összességében csökkent, ott még mindig viszonylag népszerűbb (a népességszámot figyelembe véve), mint az Egyesült Királyság más részein. A 2005-ös 302. helyről (8 születés) a név születésszáma azóta minden évben 5 (2007, 431. hely) és 12 (2009, 295. hely) között volt.