Malcolm má ve Skotsku bohatou historii, která sahá přinejmenším do 10. století. Jedním z prvních zaznamenaných nositelů je Malcolm I., skotský král (král z Alby) v letech 943 až 54. Jméno Malcolm se objevuje i v literatuře. V následujících generacích následovali další tři skotští králové nesoucí toto jméno. V té době byl znám pod jménem Máel Coluim mac Domnaill. Jméno se objevuje také v nejstarší známé skotské listině z doby vlády krále Duncana z roku 1094 jako „Norman filius Malcolumbe“
Raná skotská gaelská forma byla Máel Coluim, která se ve 13. století změnila na Maol Chaluim a latinizovala se jako Malcolmus.
Databáze Paradox of Medieval Scotland (1093-1286) obsahuje záznamy o více než stovce skotských mužů, včetně králů, několika významných hrabat, arciděkanů, rytířů a úředníků, kteří v 11. až 13. století nesli jméno Malcolm. Z toho vyplývá, že se jednalo o jedno z nejoblíbenějších „skotských“ jmen v tehdejším Skotsku – v době, kdy převládala standardní normanská jména jako Vilém, Richard, Robert a Jan – a co je zajímavé, dokonce oblíbenější než samotné jméno Columba (později Callum).
V Anglii je v tomto období také několik příkladů; Reaney a Wilson našli v roce 1192 v Shropshire jméno Malculum a v roce 1207 v Hampshire jméno Maukolum, i když pochopitelně nejsou zdaleka tak rozšířená jako ve skotských záznamech.
Od 15. století se stal standardem zápis Malcolm, Malcolme, Malcome, Malcum a Malcom. Teprve od 16. století se začalo používat příjmení Malcolm.
Přestože se toto jméno v 16. století stále běžně používalo, nebylo již tak hojné jako předtím. Tak tomu bylo vcelku u většiny skotských gaelských jmen, přednost dostávala normanská a biblická jména jako John, William, Robert, James, Thomas, Andrew, David a Alexander. Několik dalších příkladů tohoto jména však najdeme v 17. a zejména v 18. a 19. století.
Sčítání lidu ve Velké Británii uvádí v roce 1841 3 284 mužů jménem Malcolm (96 % ve Skotsku, 4 % v Anglii) a v roce 1861 4 383 (92 % ve Skotsku, 8 % v Anglii). Jak byli viktoriánští Angličané fascinováni skotskou kulturou, začali přejímat i tato jména. V roce 1881 jich bylo 6 649 (83 % Skotsko, 17 % Anglie) a v roce 1901 8 686 (73 % Skotsko, 26 % Anglie, 1 % Wales), což ukazuje, že Malcolm byl stále populárnější na obou stranách hranice.
Ve Skotsku zůstal Malcolm populární po celé 20. století. V roce 1900 byl na 37. místě, v roce 1950 na 43. místě a v roce 1975 na 55. místě – což ukazuje na pozoruhodně malou změnu za 75 let.
V Anglii a Walesu se Malcolm v letech 1880 a 1890 umístil na 180. místě a v roce 1900 na 195. místě. V první polovině 20. století se však nejvýznamnějším zdrojem oblíbených chlapeckých jmen v Anglii a Walesu a dalších anglicky mluvících zemích stalo Skotsko. Do roku 1924 se v první stovce umístila jména jako Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith a Douglas, ke kterým se později přidali Malcolm, Stuart a Neil.
Malcolm pronikl do Top 100 v Anglii a Walesu někdy mezi lety 1924 a 1934. Od roku 1924, kdy se v Top 100 vůbec neumístil, se v roce 1934 dostal až na 46. místo; v roce 1944 stoupl na 24. místo a v roce 1954 na 31. místo. V roce 1964 klesla na 65. místo a v roce 1974 na 89. místo a poté Top 100 opustila. V roce 1996 se Malcolm umístil na 472. místě s 39 narozeními. Od té doby jeho popularita klesala a kolísala mezi nejvyšší pozicí #891 (25 narození) v roce 2005 a nejnižší #1889 (6 narození) v roce 2000.
Přestože jméno zaznamenalo celkový pokles obliby také ve Skotsku, je tam stále relativně oblíbenější (s ohledem na počet obyvatel) než jinde ve Spojeném království. Z pořadí #302 (8 narozených) v roce 2005 mělo jméno od té doby každý rok počet narozených mezi 5 (2007, pořadí #431) a 12 (2009, pořadí #295).
.