Сложилось это «речение» среди воинов старой Руси.
Укрепленные города тогда обносились высокими каменными или деревянными стенами. Штурмовать их было крайне опасно и трудно: в атакующих сверху стреляли, их кололи, обливали кипящей водой и смолой, забрасывали камнями.
«Лезть на стенку» представлялось пределом опасности, а значит, и отваги.
Теперь мы те же слова употребляем в несколько ином смысле: «на стенку лезет» тот, кто обеспамятел от гнева, потерял власть над собой.
Стоит заметить, что городские стены прошлого дали нам и другие словосочетания: «жить, как за каменной стеной», «надеяться, как на каменную стену».
Они означают: чувствовать себя в безопасности, быть в ком-то уверенным.