В середине 70-х, на волне успеха "Ну, погоди!" у режиссёра Анатолия Резникова возникла идея сделать новый мультфильм. В 1974 году, он познакомился со сценаристом Аркадием Хайтом, и рассказал ему в общих чертах свою идею будущего мультфильма - про интеллигентного кота, который рисует, слушает "Полонез Огинского", и которому досаждают и строят разные козни двое мышей-хулиганов. И фразой "Ребята, давайте жить дружно!", проходящей "красной нитью" через весь сценарий.
Теперь оставалось только придумать имя главному герою. Ваську отвергли сразу — слишком банально. Хотелось придумать что-то запоминающееся. Перебрали множество вариантов, всё не то... На мысль случайно навел сын Аркадия Хайта - Алеша, который часто приходил в комнату, где корпели над сценарием Хайт и Резников.
Как-то Хайт зашел в комнату сына, а мальчик как раз смотрел телевизор, где показывали "Неуловимых мстителей". В них-то и оказался ключик к имени кота — героя мультфильма назвали в честь главного антагониста "неуловимых", начальника контрразведки белых, полковника Леопольда Кудасова, эпизод с которым шел на экране в этот момент. У мышей кстати тоже были имена: Митя и Мотя, но в фильме они так и не прозвучали...
