Конкретно про Украину(ибо сам мем "казалось бы..." стар, как мир) мем появился в 2014. Сначала некий сайт Politicus хотел высмеять Украину. Через 2 месяца на Пикабу создается тред с цитатой из "Маугли" и, собственно, сабжем в заголовке. Дальше включилось сарафанное радио всё завертелось. Фраза приелась и сейчас используется по поводу и без.