1758, from gall (n.1) + stone (n.).
gallop
Gallo-Roman
gallow
Galloway
gallows
gallstone
Gallup poll
galoot
galore
galosh
galoshes