Malcolm ma bogatą historię użycia w Szkocji, sięgającą co najmniej X wieku. Jednym z najwcześniejszych zarejestrowanych nosicieli jest Malcolm I, król Szkotów (król Alby) od 943 do 54 roku. Trzech kolejnych szkockich królów noszących to imię pojawiło się w następnych pokoleniach. Był on wówczas znany pod imieniem Máel Coluim mac Domnaill. Imię to pojawia się również w najwcześniejszym znanym szkockim dokumencie z czasów panowania króla Duncana 1094 jako „Norman filius Malcolumbe”
Wczesną szkocką formą gaelicką było Máel Coluim, które w XIII wieku stało się Maol Chaluim i zlatynizowane jako Malcolmus.
The Paradox of Medieval Scotland (1093-1286) Baza danych ma zapis ponad stu szkockich mężczyzn, w tym królów, kilka godnych uwagi hrabiów, archidiakonów, rycerzy i urzędników, wszystkie noszące nazwę Malcolm od 11 do 13 wieku. To pokazuje, że było to jedno z najbardziej popularnych „szkockich” imion w Szkocji w tym czasie – w czasach, gdy standardowe normańskie imiona, takie jak William, Richard, Robert i John były powszechne – i, co intrygujące, nawet bardziej popularne niż samo imię Columba (później Callum).
Jest kilka przykładów w Anglii w tym okresie również; Reaney i Wilson znaleźli Malculum w Shropshire w 1192, i Maukolum w Hampshire w 1207, choć są one, co zrozumiałe, nigdzie w pobliżu tak powszechne, jak w zapisach szkockich.
Od 15 wieku dalej pisowni Malcolm, Malcolme, Malcome, Malcum i Malcom stał się standardem. To od 16 wieku, że nazwisko Malcolm wszedł do użytku.
Though nazwa była nadal w regularnym użyciu w 16 wieku, to nie było tak płodne, jak to było przed tym czasem. Tak było w przypadku, na ogół, z większości Szkotów gaelickie nazwy, preferencje są dla Norman i biblijne nazwy, takie jak John, William, Robert, James, Thomas, Andrew, David i Alexander. Kilka więcej przykładów nazwy, jednak można znaleźć w 17 i, szczególnie, 18 i 19 wieku.
The UK spisu ludności wymienia 3,284 mężczyzn o nazwie Malcolm w 1841 (96% w Szkocji, 4% w Anglii) i 4,383 w 1861 (92% Szkocji, 8% Anglii). Jako wiktoriańscy Anglicy zafascynowali się szkocką kulturą, więc zaczęli przyjmować te imiona. W 1881 roku było ich 6,649 (83% Szkocja, 17% Anglia) i 8,686 (73% Szkocja, 26% Anglia, 1% Walia) w 1901 roku, co pokazuje, że Malcolm stawał się coraz bardziej popularny po obu stronach granicy.
W Szkocji, Malcolm pozostał popularny przez cały XX wiek. Zajmował #37 miejsce w 1900, #43 w 1950 i #55 w 1975 – pokazując niezwykle mało zmian w ciągu 75 lat.
W Anglii i Walii, Malcolm zajmował pozycję #180 zarówno w 1880 i 1890 roku i #195 w 1900 roku. Jednak w pierwszej połowie XX wieku Szkocja stała się najważniejszym źródłem popularnych imion chłopców w Anglii i Walii, a także w innych krajach anglojęzycznych. W 1924 r. w pierwszej setce znalazły się takie imiona jak Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith i Douglas, do których później dołączyły Malcolm, Stuart i Neil.
Malcolm wdarł się do Top 100 w Anglii i Walii gdzieś pomiędzy 1924 a 1934 rokiem. Z nie rankingu w Top 100 w ogóle w 1924 roku, to wszystko było aż do #46 w 1934 roku; wzrost do #24 w 1944 roku i #31 w 1954 roku. W 1964 r. spadł do #65, a w 1974 r. do #89, po czym opuścił Top 100. W 1996 roku Malcolm zajął #472 miejsce z 39 urodzeniami. Od tego momentu jego popularność spadła, wahając się między najwyższą pozycją # 891 (25 urodzeń) w 2005 roku a najniższą #1889 (6 urodzeń) w 2000 roku.
Though nazwa również widział ogólny spadek popularności w Szkocji, to nadal jest porównywalnie bardziej popularne tam (biorąc pod uwagę wielkość populacji) niż gdzie indziej w Wielkiej Brytanii. Z pozycji #302 (8 urodzeń) w 2005 r. imię to miało liczbę urodzeń między 5 (2007, pozycja #431) a 12 (2009, pozycja #295) każdego roku od tego czasu.