McCallums as far back as recorded came from Scotland, originally Malcolm was the last name.
McCallum Name Meaning
Scottish: Anglicized form of Gaelic Mac Colum ‘son of Colum’, a personal name derived from Latin columba ‘dove’ (now often found as Calum). This was the name of the 6th-century missionary known in English as St. Columba (521–97), who converted the Picts to Christianity and founded an influential monastery on the island of Iona.