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