Посмею предположить, что она не возникла прям вот так сразу. Человек всегда стремился оставить какой-то знак другому человеку, но наверняка прежде всего себе. Думаю, что люди даже на своей заре договорились о том, что какой-то конкретный символ означает какую-то конкретную единицу смысла. Наверняка такой договор возник в рамках одного племени, а далее распространялся на последующие интегрированные (захваченные).