Вопрос сложнее чем кажется на первый взгляд.

С точки зрения эволюционной психологии, дружба как форма неродственной кооперации возникла задолго до появления Homo sapiens. Приматологи фиксируют устойчивые дружеские связи у шимпанзе и бонобо, причем эти связи не сводятся к родству или иерархии. Особи делятся едой, защищают друг друга, проводят вместе время без очевидной выгоды.

У наших предков австралопитеков (4-2 млн лет назад) уже были социальные группы, но говорить о дружбе в современном понимании сложно. Первые косвенные свидетельства появляются у Homo erectus около 1.5 млн лет назад, когда мы видим заботу о больных и раненых членах группы, не являющихся родственниками.

Что касается археологических находок, есть интересное двойное захоронение в Сунгире (Россия, около 34 тысяч лет назад). Два подростка похоронены голова к голове с богатым инвентарем. Генетический анализ показал, что они не были близкими родственниками. Некоторые исследователи интерпретируют это как свидетельство особых социальных связей.

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