Алефтина Евдокимова в браке с первым и единственным мужем родила дочь. Но детей у актрисы могло быть больше. В эфире канала "Россия 1" Алефтина Николаевна призналась, что делала аборты – в браке и в отношениях с артистом балета Владимиром Васильевым.