I also have Exelby ancestors in York. Elizabeth Exelby or Eshelby was my 3xgreat Grandmother, according to the 1851 census she was born in Heslington (then outside York, but now part of the city) probably in 1819. I have no more information yet, but intend to investigate further some time this year.
Richard