Malcolmはスコットランドで使用され、少なくとも10世紀まで遡る豊かな歴史を持っています。 最も古い記録では、943年から54年までスコットランドの王（アルバ王）であったマルコム1世がその一人です。 その後、この名前を持つスコットランドの王が3人続くことになる。 彼は当時、Máel Coluim mac Domnaillという名で知られていた。 1094年のダンカン王の時代に書かれた最古のスコットランド憲章にも “Norman filius Malcolumbe “としてその名が記されている
初期のスコットランド・ゲール語はMáel Coluimであり、13世紀にはMaol Chaluimとなりラテン語化されてMalcolmusと呼ばれるようになった。
The Paradox of Medieval Scotland (1093-1286) Database には、11世紀から13世紀にかけて、王、伯爵、大司教、騎士、書記官を含む100人以上のスコットランド人が Malcolm という名前を持った記録が残っています。 このことから、当時のスコットランドでは、ウィリアム、リチャード、ロバート、ジョンといったノルマン系の名前が一般的であった時代に、最も人気のある「スコットランド人」の名前の一つであり、興味深いことに、コロンバ（後のカラム）という名前そのものよりも人気があったことがわかる。
この時代のイングランドにもいくつかの例がある。Reaney and Wilsonは1192年にShropshireでMalculumを、1207年にはHampshireでMaukolumを発見したが、当然のことながらスコットランドの記録ほどには普及していない。
15世紀以降、Malcolm, Malcolme, Malcome, Malcum, Malcomという表記が標準となる。 16世紀になると、Malcolmという姓が使われるようになる。
16世紀にもこの名前は普通に使われていたが、それ以前ほど盛んではなかった。 これは全体的にスコットランドのゲール人の名前と同じで、John、William、Robert、James、Thomas、Andrew、David、Alexanderなど、ノルマン人や聖書に登場する名前が好んで使用されました。
イギリスの国勢調査では、1841年に3,284人のMalcolmという名の男性（96%がスコットランド、4%がイングランド）が、1861年には4,383人（92%がスコットランド、8%がイングランド）が記録されている。 ヴィクトリア朝のイギリス人がスコットランドの文化に魅了されるようになると、その名前を採用するようになりました。 1881年には6,649人（スコットランド83%、イングランド17%）、1901年には8,686人（スコットランド73%、イングランド26%、ウェールズ1%）となり、国境の両側でマルコムが人気を集めていることがわかる。
スコットランドでは、Malcolmは20世紀を通じて人気を保ちました。 1900年に37位、1950年に43位、1975年に55位と、75年間ほとんど変化していないことがわかる。
イングランドとウェールズでは、Malcolmは1880年と1890年に180位、1900年に195位にランクインしています。 しかし、20世紀前半には、スコットランドがイングランドとウェールズ、そして他の英語圏の国々で人気のある男の子の名前の最も重要な供給源となったのです。 1924年には、Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith, Douglasがトップ100に入り、その後Malcolm, Stuart, Neilが加わった。
マルコムは1924年から1934年の間にイングランドとウェールズでトップ100に入ることができた。 1924年には全くトップ100にランクインしていなかったが、1934年には46位まで上昇し、1944年には24位、1954年には31位まで上昇した。 1964年には65位、1974年には89位まで落ち込み、その後トップ100から外れた。 1996年、マルコムは39人誕生して472位となった。 それ以降は人気が下がり、2005年の最高位891位（出生数25人）から2000年の最低位1889位（出生数6人）の間で変動している。
スコットランドでも全体的に人気が低下しているが、（人口規模を考慮すると）英国の他の地域に比べてまだ比較的人気がある。 2005年の302位（出生数8人）以降、毎年5人（2007年、431位）～12人（2009年、295位）の出生数を記録している
。