1) Предмет рассказа столь мелок и неказист, но вокруг него так неожиданно разворачивается абсурдно энергичное и бестолковое действие, что галоша дает название всему произведению.
2) Автор высмеивает бюрократию и подчинение человека этой власти. Простейшая жизненная ситуация переросла в бумажный поток заверений и доказательств. Главный герой вяло сопротивляется этому потоку, осознает его абсурд, но в точности выполняет все предписания. Даже потеря второй галоши во время скитаний не вызывает разочарования, а найденная становится сувениром, символизирующим отлаженную работу системы.