Where 

I have many names.

I live in a place no one wants to go.

I came from paradise until I ‘fell’.

Where did I fall from?

The next clue is in some storage outside.

HINT: You once painted it.

You must know the answer to the last two clues to see clue 3.

Share with a friend if you are stuck.