Существует две версии откуда пошло это выражение. Согласно первой – это мифический Кот-Баюн, кот Бабы Яги (бабы Ёшки). Персонаж фольклора и славянской мифологии, огромный кот-людоед, обладатель волшебного голоса. Заговаривает и усыпляет путников, а потом пожирает тех, у кого не хватает сил противостоять гипнозу. Его матерью считается Мать-Сыра-Земля, поэтому кот уносит похороненных покойников, может передвигаться по земле и под ней, боится открытых пространств, но любит пещеры.
Свое прозвище Ёшкин кот, получил за то, что, придя «в срок» за бабой Ягой, был приглашен ей в погреб, где угощался человеческими костями. С тех пор Яга кота прикормила, он регулярно ходит за угощением, сама же Яга, улетающая в ступе для него недосягаема.
По второй версии это выражение получило распространение после показа фильма «Любовь и голуби», в котором его частенько употребляет главный герой в качестве эвфемизма.
...Летучий голандец...