Это сочетание ввел в оборот именно Лермонтов. «Оскорбительно-дерзкое и вместе с тем проникнутое душевной болью определение родной страны ("немытая Россия") представляло собой исключительную по поэтической выразительности и чрезвычайно емкую историческую характеристику, вместившую в себя всю отсталость, неразвитость, иначе говоря нецивилизованность, современной поэту России, – пишет "Лермонтовская энциклопедия" (М., 1981). – ...Слова "немытая Россия" закрепились в сознании многих поколений русских людей как афористическое выражение бедственного состояния родины».

Помыт – это краткое страдательное причастие прош. времени (ср. с полной формой помытый). Грамматическое значение ед. числа и муж. рода передается нулевым окончанием (ср.: она помыта, оно помыто, они помыты). Суффикс причастия – т, корень – мы, приставка – по (ср. с формами помыть, помылся, мыть, помывшийся).