Этимологический словарь Крылова
По происхождению является прилагательным. Образовано от кладь (клад).
кладовая
Кладовая