Gladstone \g-ladsto-ne, gl(a)-ds-tone\ as a boy's name is of Old English origin, and the meaning of Gladstone is "kite-shaped stone". Place name. Used in the 19th century as homage to the great British Prime Minister Ewart Gladstone.
A baby name that sounds like Gladstone is Glades.