Im Jahr 1351 vererbt der Rostocker Ratmann Arnold von Gothland seinem Sohn Ludolf testamentarisch Grundstücke im damals noch Wendischen Stove heißenden Ort.

• Einwohner 1993:                    42
• Einwohner per 01.07.2000:    42
• Einwohner 2004:                    43

Klein Stove ist in der weiteren Umgebung eines der letzten Dörfer, welches in seiner Substanz und Bebauung größenteisl erhalten geblieben ist und es hoffentlich auch weiterhin bleibt.

Vom Mittelalter bis 1940 war der Obereigentümer des Dorfes das Hospital zum heiligen Geist zu Rostock, Klein Stove war somit städtischer Landbesitz.