Stonehaven is a town on the northeast coast of Scotland, 15 miles south of Aberdeen. It had a population of 11,602 at the 2011 Census. Stoneh…Stonehaven is a town on the northeast coast of Scotland, 15 miles south of Aberdeen. It had a population of 11,602 at the 2011 Census. Stonehaven was formerly the county town of Kincardineshire, succeeding the now abandoned town of Kincardine. It is currently administered as part of Aberdeenshire.