Adding a new light fixture to existing circuit without destroying the walls/ceiling
With the existing light on, you might have luck with a voltage detector (my stud finder does this) to locate within the wall where the wires run.

You may be able to attach the new fixture into the 3-way switch at the top of the stairs, but you will probably have to open the wall somewhere to run wires.