Las primeras referencias al apellido en Escocia se encuentran en el siglo XI en la región de Borders. La familia de Haitlie poseía las tierras donde ahora se encuentra el castillo de Mellerstain. Las tierras de Mellerstain parecen haber estado estrechamente vinculadas a las de Fans y se mencionan a principios del siglo XIII, cuando parecen haber sido subdivididas en haciendas que eran propiedad de la familia de Hattely o de Haitley, Ricardo de Fans y su medio- hermano David de Graham, entre otros. Se hicieron concesiones y donaciones de tierras en Mellerstain tanto al Priorato de Durham como a la Abadía de Kelso, y en algún momento entre 1265 y 1285, William de Hattely concedió al abad de Kelso el derecho a pasar por sus tierras de Meloustan (Mellerstain) y permiso para construir un puente. sobre el Blackburn encima de su casa.
La ortografía del apellido escocés Heatley ha evolucionado a lo largo de los siglos y ha adoptado varias grafías. El linaje escocés del apellido Heatley pertenece al haplogrupo YDNA R-FGC20613 (www.familytreedna.com). Parece haber estado en Escocia durante miles de años.