Costley is usually an Irish name from Costelloe or Costello. My roots go back to County Kilkenny in southern Ireland. My guess is the Famine pushed your family to Scotland or England to fin work as "navies" - canals and rairoads and the Famine sent mine to Wisconsin then Idaho