Meaning and information about Brucie, What does Brucie mean? Brucie means Diminutive of Bruce: Thick brush. Surname since medieval times; now a common given name. Folklore tale of 14th century Robert King of Scotland: (the Bruce) who learned the value of perseverance from watching a spider spin a web. Find similar names like Brucie.