Грамматический словарь Зализняка (склонения слова):
Пройдоха, пройдохи, пройдохи, пройдох, пройдохе, пройдохам, пройдоху, пройдох, пройдохой, пройдохою, пройдохами, пройдохе, пройдохах
пройдо́ха
-и, м. и ж. разг.
Пронырливый, хитрый, ловкий в делах человек.
[Городничий:] Тридцать лет живу на службе; --- мошенников над мошенниками обманывал, пройдох и плутов таких, что весь свет готовы обворовать, поддевал на уду. Гоголь, Ревизор.
ПРОЙДОХА, и, м. и ж. (разг.). Пронырливый, жуликоватый человек.
пройдо́ха
ПРОЙДОХА -и; м. и ж. Разг. Пронырливый, хитрый, ловкий в делах человек. Хитрый, знатный, порядочный п. От этой пройдохи всего можно ожидать!
ПРОЙД’ОХА, пройдохи, ·муж. и ·жен. (·прост. ·неод. ). Пронырливый, хитрый, жуликоватый человек. От этого пройдохи можно всего ожидать.
Образовано суффиксальным способом от пройда, являющегося действительным причастием настоящего времени от глагола пройти. Буквально – "тот, кто всюду пройдет". По такому же принципу образовано и близкое по смыслу слово проходимец.