Долина использовала девичью фамилию своей матери, которая, впрочем, тоже была еврейка. В связи с творческой деятельностью, она отказалась от фамилии отца, которая звучала, как Кудельман. Хотя, некоторое время звалась по мужу Миончинской. Кудельман – это от идишского и немецкого слова «кудель», которое, собственно означает пряжу. Видимо, что-то из далеких предков был портным.