Почему слово проходимец имет негативный смысл? Кто проходит? Куда проходит?

Answer 1

Скоре всего идёт речь о российском полицейском жаргоне. Для полицейского, незнакомый проходящий человек, которого он не знает потому, что тот не прописан на его участке, является потенциальным подозреваемым от которого можно ожидать совершения правонарушения.

Answer 2

Проходимец - гастролёр, сегодня здесь завтра там. Он не заботится о своей репутации, она ему не нужна, завтра он это место покинет, поэтому может творить любую дичь.