Was the prefix Mac (or Mc) originally separated from the rest of the name (for example, Mac Kelly) or was it connected to the rest of the name (for example, MacKelly)?

Thanks for any guidance.