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

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

В форме помытый т – суффикс страдательного причастия прош. времени: к основе прошедшего времени помы- (ср. он помыл пол) прибавляется суффикс т, как в причастиях скрытый (ср. скрыл), побитый (ср. побил). Корень мы выделяется при сравнении с формами мыть (здесь ть – суффикс инфинитива), помыл (л – суффикс прошедшего времени), умывшись (вши – суффикс деепричастия), умываюсь (ва – суффикс глагола).