Скала появилась чуть раньше лестницы, как вы понимаете, и предки римлян просто перенесли на лестницу название скалы.
Слово это общее, очень древнее, потому что и в финском например, скала - "калья", без начального "с". В финском невозможны два согласных в начале слова подряд.
Поскольку по лестницам лазят, наши предки и назвали её просто лестница-*лезница.
Это ясно.
А вот дальше вглубь - уже чуть гадательнее - что слово "лес" в славянских, явно "лишнее" при исконном "дебрь, дебри" означало непроходимый лес, бурелом, через который приходилось буквально лезть.
Кто видел дикий лес, понимает о чём я. Раньше вся Европа выглядела как дикий запущенный (пуща) лес.
*
Запись сделана с помощью m.livejournal.com.