Образовано суффиксальным способом от проходим – "проходимец", образованного от той же основы, что и проходить по тому же принципу, что и пройдоха.
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.