El nombre Mackenzie significa "Hijo de Coinneach", un nombre cristiano gaélico que puede traducirse como "Apuesto" o "Justo", y que comúnmente se angliciza como Kenneth. Algunas de las historias más antiguas de la familia afirman que el primer Kenneth, del cual descienden los Mackenzie, era hijo de Colin, un descendiente de la gran familia normando-irlandesa de los FitzGerald, quien huyó de Irlanda después de que su padre y su hermano mayor murieran en la Batalla de Callan en 1262. Se supone que Colin recibió una carta de concesión real por las tierras de Kintail (en la parte continental de Wester Ross, frente a la isla de Skye) de manos de Alejandro III poco después, en reconocimiento a su apoyo al rey escocés en la Batalla de Largs en 1263. Este heroico progenitor del clan fue representado de forma famosa en el siglo XVIII rescatando al rey de un ciervo, en una pintura del artista estadounidense Benjamin West, en su célebre lienzo monumental que ahora cuelga en la Galería Nacional de Edimburgo.