According to my reading of the Fall, prior to the Fall, humans were not aware that they were naked. Then, after the Fall, they were aware of their nakedness. Could this be evidence of 'evolution'?
First of all, we must understand what the word 'naked' means. Never assume.
Let's let the Word of God teach us...
2 Corinthians 5:2-4
"For in this we groan, earnestly desiring to be clothed upon with our house which is from heaven"
"If so be that being clothed we shall not be found naked"
"For we that are in this tabernacle do groan, being burdened: not for that we would be unclothed, but clothed upon, that mortality might be swallowed up of life"
Adam and his Wife were 'naked' because they weren't clothed with a Tabernacle Body yet. That was the point of having the two Trees. Their Tabernacle Body would be determined by their choice of Fruit.
They chose an Earthly (corrupt) Tabernacle Body to be 'clothed' with.
Also...
Be sure and not make the mistake of assuming that the 'Skins' God clothed them with were animals skins...
Genesis 3:21
"Unto Adam also and to his wife did the LORD God make coats of skins, and clothed them"
The above verse was the moment Adam and Eve received their Earthly Tabernacle Body. How do we know?
Again, let the Word of God teach us what the 'skins' were...
Job 10:11
"Thou hast clothed me with skin and flesh, and hast fenced me with bones and sinews"
There you go. It was not Evolution, but rather a very profound event.