Бытие, глава 3

8. И услышали голос Господа Бога, ходящего в раю во время прохлады дня; и скрылся Адам и жена его от лица Господа Бога между деревьями рая.
9. И воззвал Господь Бог к Адаму и сказал ему: где ты?
10.Он сказал: голос Твой я услышал в раю, и убоялся, потому что я наг, и скрылся.

Стыд - это от лукавого?

стыд от греха человека

Совесть, часть его духа ,говорит ему о его падшем состоянии. Это и есть состояние стыда.