Malcolm tem uma rica história de uso na Escócia, datada pelo menos do século 10. Um dos primeiros portadores registrados é Malcolm I, rei dos Escoceses (Rei de Alba) de 943 a 54. Mais três reis escoceses com o nome se seguiriam nas gerações seguintes. Ele era conhecido na época pelo nome de Máel Coluim mac Domnaill. O nome também aparece na mais antiga carta escocesa conhecida do reinado do rei Duncan 1094 como “Norman filius Malcolumbe”
A forma gaélica dos primeiros escoceses era Máel Coluim, que no século XIII se tornou Maol Chaluim e latinizado como Malcolmus.
O Paradoxo da Escócia Medieval (1093-1286) Base de dados tem registo de mais de uma centena de escoceses, incluindo reis, vários condes notáveis, arcdeáconos, cavaleiros e escriturários, todos com o nome Malcolm do século XI ao XIII. Isto mostra que é um dos nomes mais populares ‘escoceses’ na Escócia naquela época – em uma época em que nomes normandos como William, Richard, Robert e John eram predominantes – e, intrigantemente, ainda mais popular do que o nome Columba (mais tarde Callum) em si.
Há também alguns exemplos na Inglaterra durante este período; Reaney e Wilson encontraram um Malculum em Shropshire em 1192, e Maukolum em Hampshire em 1207, embora, compreensivelmente, não sejam tão prevalecentes como nos registros escoceses.
A partir do século XV as grafias Malcolm, Malcolme, Malcome, Malcum e Malcom tornaram-se padrão. É a partir do século 16 que o sobrenome Malcolm entrou em uso.
Embora o nome ainda estivesse em uso regular no século 16, ele não era tão prolífico como era antes daquela época. Este era o caso, em geral, com a maioria dos nomes gaélicos escoceses, sendo a preferência por nomes normandos e bíblicos como John, William, Robert, James, James, Thomas, Andrew, David e Alexander. Mais alguns exemplos do nome, no entanto, podem ser encontrados no século XVII e, particularmente, nos séculos XVIII e XIX.
O censo britânico lista 3.284 homens chamados Malcolm em 1841 (96% na Escócia, 4% na Inglaterra) e 4.383 em 1861 (92% na Escócia, 8% na Inglaterra). Como os ingleses vitorianos ficaram fascinados com a cultura escocesa, eles começaram a adotar os nomes. Em 1881 havia 6.649 (83% da Escócia, 17% da Inglaterra) e 8.686 (73% da Escócia, 26% da Inglaterra, 1% do País de Gales) em 1901, mostrando que Malcolm estava se tornando mais popular em ambos os lados da fronteira.
Na Escócia, Malcolm permaneceu popular durante todo o século 20. Ficou em #37 em 1900, #43 em 1950 e #55 em 1975 – mostrando uma mudança notavelmente pequena em 75 anos.
Na Inglaterra e País de Gales, Malcolm classificou-se #180 tanto em 1880 como em 1890 e #195 em 1900. Durante a primeira metade do século XX, no entanto, a Escócia tornou-se a fonte mais significativa de nomes de rapazes populares na Inglaterra e no País de Gales, e em outros países de língua inglesa. Por volta de 1924, havia nomes como Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith e Douglas no Top 100, mais tarde acompanhados por Malcolm, Stuart e Neil.
Malcolm entrou no Top 100 em Inglaterra e País de Gales entre 1924 e 1934. De não ter chegado ao Top 100 em 1924, foi até #46 em 1934; subindo para #24 em 1944 e #31 em 1954. Caiu para #65 em 1964 e #89 em 1974, deixando o Top 100 depois disso. Em 1996, Malcolm ocupou o 472º lugar, com 39 nascimentos. Caiu em popularidade a partir desse ponto, flutuando entre a sua posição mais alta de #891 (25 nascimentos) em 2005 e a mais baixa de #1889 (6 nascimentos) em 2000.
Embora o nome também tenha visto um declínio geral na popularidade na Escócia, ele ainda é comparativamente mais popular lá (considerando o tamanho da população) do que em qualquer outro lugar no Reino Unido. De um ranking de #302 (8 nascimentos) em 2005, o nome teve uma contagem de nascimentos entre 5 (2007, ranking #431) e 12 (2009, ranking #295) a cada ano desde.