In Gaelic, name Malcolm means – Servant/disciple of Columba. Famous Bearers: Conductor Sir Malcolm Sargent and U.S. black militant Malcolm X (Malcolm Little).. Other origins for name Malcolm include – Gaelic, Irish, Celtic, Scottish. Name Malcolm is most often used as a boy name or male name.