In notes on the origins of the name of Grimbold's home town of Grimslade, Tolkien suggests that it derives in part from the personal name Grim. As such, it's reasonable to assume that Grimbold was a descendant of that historical individual, and that his own name derived from that of his ancestor.