Meaning and information about Bruce, What does Bruce mean? Bruce means 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 Bruce.