Der geografische Ursprung dieses alteingesessenen Clans liegt im Land von Brodie in der Nähe von Forres, Morayshire. Die genauen Einzelheiten des Ursprungs dieses Clans wurden aufgrund eines hinterlistigen Angriffs im Jahr 1645 auf das Schloss Brodie durch Lord Lewis Gordon, den 3. Marquis von Huntley, der Geschichte vorenthalten. Da sämtliches Archivmaterial, u.a. die Besitzurkunden, verbrannt wurden, bleibt der Ursprung rätselhaft. Der gälische Ursprung des Brodie-Namens ist allerdings klarer - er stammt aus dem gälischen Wort 'brothaig', das 'Graben' bedeutet.