At what point in human history did suicide become a real issue?
Considering your specification of early hominids, your question is necessarily pre-historical (and thus not really the domain of historians) and so you may find better luck asking this question at /r/AskAnthropology. That's not to say you won't get an elucidating answer here, just to suggest that you may wish to cover all your bases, so to speak.