Navnet Altnaharra er avledet fra skotsk-gælisk i betydningen «Se-på-strømmen», og har sitt navn etter strømmen som flyter gjennom grenden.