Malcolm - Malcolm as a Name for your Baby This Thread is for Discussion about the name: Malcolm and the meaning / origin. MALCOLM Name Origin: celtic Name Meaning: servant of Saint Columba Name Gender: Male / Boy baby name Culture, Family, Travel & Consumer Reviews.