Знакомое зрителям название «Операция «ы» и другие приключения Шурика» комедия получила не сразу. Изначально сценарий Якова Костюковского и Мариса Слободского назывался «Смешные истории», а по не которым версиям и «Несерьезные истории». Планировалось, что это будет короткометражная лента из двух новелл, объединённых персонажем студента по имени Владик Арьков.
В первой новелле Владику предстояло перевоспитать взрослого хулигана, а во второй подрабатывать репетитором и готовить к поступлению в ВУЗ неумного сынка из богатой семьи. Однако худсовет решил, что фильм нужно сделать полнометражным и включить в неё еще одну новеллу. В результате переделки сценария история про абитуриента исчезла, а в место неё появились новые.
Худсовет одобрил новые сценарий, но потребовал изменить имя главного героя Владика Арькова на другое, так как Владик- это Владлен, имя сокращенное от Владимир Ленин.
Высмеивать вождя мирового пролетариата, уму непостижимо!
И тогда Леонид Гайдай решил заменить имя героя Владимира на Александра, а по простому-Шурик.
Именно так его старшего брата лаского звала мама. А «Несерьезные истории» превратились «Приключение Шурика»