Earlston het opprinnelig , en henvisning til bygdeborg ved Black Hill (306 m), hvor man toppen fortsatt kan se en rundt steinsetting av et festningsverk. Siste stavelse i stedsnavnet, , er gælisk for festningsverk. Det er også levninger fra en eldre grottebosetning som er forsøksvis knyttet til votadiniene, en stammesammenslutning i oldtiden fra denne delen av Skottland.