Выражение «Москва слезам не верит» существовало задолго до одноимённого фильма: в 19 веке его уже записал Владимир Даль. Одну из версий происхождения поговорки связывают с возвышением Московского княжества, когда с подвластных городов и земель собирали значительные платежи.

Согласно этой версии, жаловаться на тяжёлые поборы в Москву отправляли челобитчиков, однако добиться послаблений им удавалось далеко не всегда, а просителей могли сурово наказывать. Отсюда якобы и возникло представление, что «Москва слезам не верит».