ГК РФ
Статья 887
п 2. Простая письменная форма договора хранения считается соблюденной, если принятие вещи на хранение удостоверено хранителем выдачей поклажедателю: сохранной расписки, квитанции, свидетельства или иного документа, подписанного хранителем; номерного жетона (номера), иного знака, удостоверяющего прием вещей на хранение, если такая форма подтверждения приема вещей на хранение предусмотрена законом или иным правовым актом либо обычна для данного вида хранения.
Что является той простой письменной формой соблюдения при оставлении на хранение в ячейке в магазине? Берем ключ и договор соблюден. Но не в письменной же форме, не понятно, что есть эта "письменная форма" в данном случае.
В законе четко не оговорен описанный Вами пример. В магазине человек не обязан сдавать поклажу, сдаем мы её для собственного удобства и на свой страх и риск, поскольку в случае кражи магазин скорее всего никакой ответственности нести не будет, факт заключения договора хранения, помещения вещей в ячейку, их ценность без квитанции или иного документа мы доказать не сможем. Да, магазин формально несет ответственность за сданные на хранение вещи, но на деле, естественно, никакого договора не заключается.