Происхождение этого выражения относится к тому времени, когда правили большевики во главе с Лениным, а после его смерти во главе со Сталиным. Причём сравнение идёт с конкретным человеком - Львом Давидовичем Троцким. В те времена Троцкий поддерживал меньшевиков, он был прекрасным оратором и умел убеждать людей, поэтому Ленин, а потом и Сталин, пытались сделать всё, чтобы народ не поддерживал Троцкого. В своих выступлениях Ленин и Сталин настолько часто говорили о вранье Троцкого, что выражение прочно вошло в обиход.