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