Stonehaven (v dórském dialektu skotštiny Steenhive) a v gaelštině Cala na Creige je město s přibližně čtrnácti tisíci obyvateli (9 577 při sčítání lidu v roce 2001) na severovýchodním pobřeží Skotska. Je to okresní město historického hrabství Kincardineshire neboli Mearns a dnešního hrabství Aberdeenshire. Vyrostlo kolem rybářské vesnice z doby železné, dnes "Auld Toon" ("staré město"), a rozšířilo se do vnitrozemí od Seaside. Ještě v 16. století se podle starých map město nazývalo Stonehyve nebo Stonehive.