Coleophora paradoxella is a moth of the family Coleophoridae. It is found in southern Russia and China.