Malcolm The origin and history of Malcolm. Etymology Anglicized from Gaelic Maol Chaluim, literally "devotee of Saint Columba." ← Back to the full definition of Malcolm