Malcolm a une riche histoire d’utilisation en Écosse, remontant au moins au 10e siècle. L’un des plus anciens porteurs enregistrés est Malcolm I, roi des Écossais (roi d’Albe) de 943 à 54. Trois autres rois écossais portant ce nom suivront dans les générations suivantes. Il était connu à l’époque sous le nom de Máel Coluim mac Domnaill. Le nom figure également dans la plus ancienne charte écossaise connue, datant du règne du roi Duncan 1094, sous la forme « Norman filius Malcolumbe »
La forme gaélique écossaise primitive était Máel Coluim, qui au 13e siècle est devenue Maol Chaluim et latinisée en Malcolmus.
La base de données Paradoxe de l’Écosse médiévale (1093-1286) recense plus d’une centaine d’hommes écossais, dont des rois, plusieurs comtes notables, des archidiacres, des chevaliers et des clercs, portant tous le nom de Malcolm du 11e au 13e siècle. Cela montre qu’il s’agit de l’un des noms « écossais » les plus populaires en Écosse à cette époque – à une époque où les noms normands standards tels que William, Richard, Robert et John étaient répandus – et, de manière intrigante, encore plus populaire que le nom Columba (plus tard Callum) lui-même.
Il y a quelques exemples en Angleterre au cours de cette période également ; Reaney et Wilson ont trouvé un Malculum dans le Shropshire en 1192, et un Maukolum dans le Hampshire en 1207 bien qu’ils soient, on le comprend, loin d’être aussi répandus que dans les documents écossais.
À partir du 15e siècle, les orthographes Malcolm, Malcolme, Malcome, Malcum et Malcom deviennent courantes. C’est à partir du XVIe siècle que le nom de famille Malcolm entre en usage.
Bien que le nom soit encore régulièrement utilisé au XVIe siècle, il n’est pas aussi prolifique qu’il l’était avant cette époque. C’était le cas, dans l’ensemble, de la plupart des noms gaéliques écossais, la préférence allant aux noms normands et bibliques tels que John, William, Robert, James, Thomas, Andrew, David et Alexander. On trouve cependant plusieurs autres exemples de ce prénom au 17e et, surtout, au 18e et au 19e siècle.
Le recensement britannique recense 3 284 hommes nommés Malcolm en 1841 (96 % en Écosse, 4 % en Angleterre) et 4 383 en 1861 (92 % en Écosse, 8 % en Angleterre). Les Anglais de l’époque victorienne se sont fascinés pour la culture écossaise et ont commencé à adopter ces noms. En 1881, ils étaient 6 649 (83 % Écosse, 17 % Angleterre) et 8 686 (73 % Écosse, 26 % Angleterre, 1 % Pays de Galles) en 1901, ce qui montre que Malcolm devenait plus populaire des deux côtés de la frontière.
En Écosse, Malcolm est resté populaire tout au long du 20e siècle. Il était classé n°37 en 1900, n°43 en 1950 et n°55 en 1975 – montrant remarquablement peu de changement en 75 ans.
En Angleterre et au Pays de Galles, Malcolm se classait au #180 en 1880 et 1890 et au #195 en 1900. Au cours de la première moitié du XXe siècle, cependant, l’Écosse est devenue la source la plus importante de noms de garçons populaires en Angleterre et au Pays de Galles, ainsi que dans d’autres pays anglophones. En 1924, on trouvait des noms comme Kenneth, Leslie, Donald, Roy, Gordon, Graham, Colin, Ian, Keith et Douglas dans le Top 100, rejoints plus tard par Malcolm, Stuart et Neil.
Malcolm a fait irruption dans le Top 100 en Angleterre et au Pays de Galles quelque temps entre 1924 et 1934. Alors qu’il ne figurait pas du tout dans le Top 100 en 1924, il s’est retrouvé jusqu’au n°46 en 1934 ; il est passé au n°24 en 1944 et au n°31 en 1954. Il est tombé au 65e rang en 1964 et au 89e rang en 1974, quittant le Top 100 par la suite. En 1996, Malcolm se classait au 472e rang avec 39 naissances. Il a perdu en popularité à partir de ce moment-là, fluctuant entre son rang le plus élevé de #891 (25 naissances) en 2005 et son rang le plus bas de #1889 (6 naissances) en 2000.
Bien que le prénom ait également connu une baisse globale de popularité en Écosse, il y est toujours comparativement plus populaire (compte tenu de la taille de la population) qu’ailleurs au Royaume-Uni. D’un rang de #302 (8 naissances) en 2005, le nom a eu un nombre de naissance entre 5 (2007, rang #431) et 12 (2009, rang #295) chaque année depuis.