Во-первых, в массовом сознании совершенно неверное представление о самом виде казни камнями. Эта казнь происходила не так, как рисовали на средневековых гравюрах, иллюстрирующих Библию. Осужденного бросали в глубокую яму, если он после этого оставался жив, на него бросали камни.
К смертной казни мог приговорить только Малый Синедрион в составе 23 судей. Кстати, если все судьи высказывались за смертную казнь, то приговор подлежал отмене, а дело - пересмотру.
Ну, и основное. Представление о суровости и жестокости библейских законов имеет место быть в массовом сознании при полном незнании предмета и правоприменительной практики того времени. Такое превратное мнение существует и у христиан и у атеистов.