В чьих-то воспоминаниях я очень давно читал такую историю.

Идет Гражданская война. "Белые" берут в плен красноармейца. Приводят его к офицеру.
Тот ему:

- Что же ты, паскуда, делаешь? Ты за что воюешь?!
- За Единую и Неделимую.
- ... Так и мы тоже... за нее...

Вот отсюда, видимо, все и началось.