In Scottish, name Bruce means – 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.. Other origins for name Bruce include – Scottish, French, English, French. Name Bruce is most often used as a boy name or male name.