We likely started naming each other before we were human in the modern sense. Dolphins, crows, parrots, and several species of primate have been observed to use unique patterns of vocalizations to refer to individuals. Chimps use unique hoot/howl patterns to identify individual "speakers" when calling to each other for example.