Если с фамилией пришлось «повозиться», то имя и отчество придумались быстро. Леней Ледю звали многие партнеры по провинциальной сцене – называли, как слышалось. Все же Ледя – имя редкое, а Леня, Леонид, наоборот, достаточно распространенное. Осипович – вместо Иосифович, поскольку Осипом отца называли все знакомые, друзья и даже супруга, которую отец Утесова, в свою очередь, часто величал Марией.

Новое имя моментально прижилось. Утесов! Звучно, заметно, отлично запоминается. И владелец псевдонима, который очень скоро стал единственным именем (и был даже внесен в документы), был своему новому имени под стать. Очень подвижный, фонтанирующий идеями, смешливый, сыплющий остротами – знаменитыми одесскими выражениями, воспроизвести которые может только одессит.

Новое имя словно ракета вывело Утесова на новую орбиту. В начале 1913 года он устроился в труппу Розанова, выступавшую в Большом и Малом Ришельевских театрах Одессы. В конце того же года Утесов уже выступал в Херсонском театре миниатюр. В 1914 году перешёл в передвижной театр миниатюр «Мозаика».

Его амплуа комического актера было в то время очень востребовано. Перед началом мировой войны и вплоть до революции 1917 года в России выходило множество юмористических изданий – вроде знаменитейшего аверченковского «Сатирикона». Антрепризные труппы плодились, как грибы после дождя, словно страна старалась надышаться и насмеяться перед надвигающейся бурей.

Но о грядущих невзгодах никто, конечно, не помышлял. Просто… время было такое.

С Леночкой – Еленой Иосифовной Ленской Утесов познакомился в конце 1913 года, когда работал в передвижной труппе Азамата-Рудзевича. Дело было в Александровске. Сегодня этот город, переживший в гражданскую войну махновскую вольницу, называется Запорожье. Однажды в ненастный осенний вечер Утесов увидел прелестную девушку, как позже выяснилось, актрису. Она только что приехала в Александровск и подыскивала себе жилье.

Шел дождь. Утесов смотрел на девушку. И тут ему в голову пришла дерзкая идея. Он представился, завел разговор. А потом предложил… свой холостяцкий угол.

Вот что рассказывал сам Утесов. «Может быть, мое предложение покажется вам нелепым, но давайте зайдем ко мне и переждем непогоду. А потом я помогу вам найти комнату. Искать комнату Леночке Ленской не понадобилось – она вошла в мою и больше из нее не вышла. Как будто бы дождь шел сорок девять лет. Она стала моей женой…».

Елена Иосифовна Ленская и Леонид Осипович Утесов стали супругами в начале 1914 года. А осенью у них родилась дочь, которую назвали Дитой.

Чета Утесовых работала в одной труппе. Вместе мотались по югу России, вместе переходили из театра в театр. Быт их поначалу был совершенно не налажен. Но спустя десять лет после рождения дочери Елена Иосифовна оставила театр и сосредоточилась на семье.

Легко им не было никогда – Утесов отличался необыкновенной любвеобильностью и часто заводил интрижки. Однако, Елена Иосифовна мужу все прощала. В конце жизни Утесов признавался, что был необыкновенно счастлив со своей супругой. И очень горевал, когда её не стало. Елена Иосифовна ушла из жизни в 1962 году. Муж пережил её на 20 лет.

Любопытно, что Эдит Леонидовну Утесову на самом деле звали Дитой – так было записано в ее свидетельстве о рождении. Но, вероятно, Дита звучало слишком по-домашнему, слишком уменьшительно. Во взрослой жизни и на сцене она стала Эдит…

Единственная дочь Утесова стала для него самой большой любовью и самой большой заботой. Леонид Осипович обожал дочь. Не чаяла в ней души и Елена Иосифовна. Достаточно сказать, что девочка никогда не ходила в школу и получила при этом блестящее образование. Когда к Утесову пришла слава и деньги, он нанял гувернантку, которая и занималась образованием Диты.