If you walked through an open elevator door and fell some distance, you would say "I fell down an elevator shaft". If you were already in the elevator shaft, say you were at the bottom for some reason, and then you fell down you would say "I fell down in an elevator shaft".
Obviously, unless you are an elevator maintenance worker or similar, the former will be the one that is more likely to be correct. In the first sentence "fall down" means that you were literally falling in the down direction. In the second sentence "fall down" means something like "fall over" and "in" serves to indicate that.