It was formerly classified as a subspecies of red-breasted wheatear (O. bottae) of the Ethiopian Highlands and Arabia but is now usually regarded as a separate species due to differences in size, habitat and behaviour. Its name honours the German explorer and ornithologist Theodor von Heuglin.