Кладовка это маленький склад? Почему же тогда слово пишется не складовка?

Прежде всего, потому что туда КЛАДУТ. А вообще клад и склад очень родственные слова.