Есть предположение, что было не мирное "нужно разойтись", а "валите нахер из нашего леса, вы какие-то хилые, облезлые. Ни клыков, ни когтей нормальных" (не дословно, конечно, но смысл примерно такой)

Но ведь предки неандертальцев тоже происходят из Африки? Может это традиция время от времени африканцам мигрировать в Европу и дальше

Цицерона скорее всего звали Кикерон, а Альфа Центавра на самом деле Альфа Кентавра. Ну и современные циники унаследовали название от школы киников (однокоренное с кинологами)