Hi,
I am afraid the Exelbys we have researched are descendants and ancestors of Miles Exelby, merchant tailor of London in the 1500's. His family desdended into Surrey, Sussex and Cornwall and his ancestors were from York, but he left York we believe in the late 1490's.
Good luck,
Tracey