This spelling variation of Malcolm [q.v.] is found in the 1841 Census of Aberdeenshire about half as often as Malcolm itself; it would not be picked up on a Soundex search.
Thanks to Donald Whyte who provided much of the initial information for this site.