Происхождением фраза, ставшая крылатой, обязана басне И. А. Крылова «Кукушка и Петух» (1834 год), впервые опубликованной в 1841 году в альманахе «Сто русских литераторов»
«Как, милый Петушок, поешь, ты громко, важно!»-
«А ты, Кукушечка, мой свет,
Как тянешь плавно и протяжно:
Во всем лесу у нас такой певицы нет!» —
«Тебя, мой куманек, век слушать я готова».—
«А ты, красавица, божусь,
Лишь только замолчишь, то жду я, не дождусь,
Чтоб начала ты снова...
Отколь такой берется голосок?
И чист, и нежен, и высок!..
Да вы уж родом так: собою невелички,
А песни, что твой соловей!» —
«Спасибо, кум; зато, по совести моей,
Поешь ты лучше райской птички,
На всех ссылаюсь в этом я».
Тут Воробей, случась, примолвил им: «Друзья!
Хоть вы охрипните, хваля друг дружку,—
Все ваша музыка плоха!..»
_________
За что же, не боясь греха,
Кукушка хвалит Петуха?
За то, что хвалит он Кукушку
Употребление выражения в литературе
— «Дорогая сестричка, ― пошутил в ответ Иона Овсеич, ― со своей стороны, я должен был бы особо отметить золотые руки, которые обхаживают всю мою семью, но получится, что кукушка хвалит петуха за то, что хвалит он кукушку, и потому я молчу» (Аркадий Львов «Двор»)
— «Сперва тост за «гостя», который… и так далее, потом за «честного представителя науки», который… и так далее, за «мастера слова», за «жреца искусства» ― одним словом, кукушка хвалит петуха за то, что хвалит он кукушку» (К. М. Станюкович «Жрецы»)
— «Просмотрел конспекты у курсантов и похвалил их, а они в ответ сказали, что это потому, что им хорошо и интересно читают дисциплину. «Кукушка хвалит петуха…» (В. И. Аблазов «Дневник»)
— «Но поскольку она взялась написать предисловие к моему сборнику в «Роман-газете», дело было тонкое. «Кукушка хвалит петушка за то, что хвалит он кукушку» ― этого следовало избежать. Поэтому заход шел из глубины старой дружбы, каких-то беспредметных жалоб, лирико-драматической фальши. Тогда я об этом не догадывался, но впечатление осталось мутное и скорее неприятное» (Ю. М. Нагибин «Дневник»)