Происхождение слова «сыры» имеет разные версии. Нагибин, например, считал, что «однажды, когда Лемешев раньше обычного вышел из артистического подъезда, буквально во все стороны брызнули осаждавшие двери зазевавшиеся почитательницы. И, как всегда у Лемешева, врожденная доброта взяла верх над досадой. “Ну что вы, в самом деле, раскатились, как сыры!” — сказал он мягко, жалеючи. С тех пор повелось называть “сырами” лемешисток и лемешистов».

Другая версия гласит, что Лемешев показался после спектакля и, увидев промокшую под дождем толпу женщин, обратился к ним с сочувствием: «Ну что же вы, совсем отсырели!» А вот и еще один вариант, наш, московско-топографический: «сырихи» тусовались у магазина «Сыр» на углу улицы Горького и Георгиевского переулка (сыра теперь много, а вот магазин куда-то исчез). Это был весьма удобный наблюдательно-сборный пункт, расположенный по дороге от Большого театра до квартиры тенора В магазине «Сыр» поклонницы проводили рекогносцировку местности, сверяли часы и строили планы на каждый день: как и чем еще достать и взбесить своего кумира. Здесь была своего рода информационная биржа или штаб, куда стекались подробнейшие сведения о повседневной жизни Лемешева. Сведения эти помогали «сырихам» следить за каждым шагом и даже чихом певца, расставлять посты по городу, «передавать» своего любимца друг другу словно эстафетную палочку. А ведь интернета и мобильных телефонов тогда не было — только городские телефонные будки, к которым нередко извивались очереди и в 1930-е, и в 1950-е годы, ибо даже домашние телефоны стояли не у всех.

Ну и, наконец, четвертая версия — в том самом магазине Лемешев покупал любимый сыр — то ли костромской, то ли пошехонский (с синими циферками на корочке), приучив к этому сорту поклонниц. Помимо сыра, лемешистки-фетишистки старались стащить на память любую вещь певца, хоть кусок галоши (тогда они были в моде), хоть пуговицу. А какую радость приносили им откушенные конфеты: Лемешев, гуляя по Тверскому бульвару с женой, заворачивал их обратно в фантик и бросал за спину, где их сразу подбирали фанатки. Они обзаводились морскими биноклями и подзорными трубами, чтобы, забравшись на крышу противоположного дома, наблюдать за окнами его квартиры. Так однажды «сырихи» увидели ссору между Лемешевым и Масленниковой, за что и решили наказать последнюю двумя мешками меди. Могли и поколотить, ведь сил и ловкости им было не занимать — как-то безумная «сыриха» забралась по водосточной трубе в надежде увидеть певца, хорошо, что прохожие вовремя вызвали пожарную машину с лестницей.