Stonehaven er en by i Aberdeenshire i Skotland. Den ligger på Skotlands nordøstlige kyst og har 11.170(2016) indbyggere. Som den gamle county town i Kincardineshire, voksede Stonehaven frem fra en fiskerlandsby fra jernalderen. Denne del kaldes i dag "Auld Toon", og blev udvidet ind i landet. Så sent som i 1500-tallet ses kort der skriver byen som Stonehyve, Stonehive, Pont brugte det alternative Duniness.