Родилась в д. Пашторы Берёзовского района ХМАО-Югры Тюменской области. В народе носителей данной фамилии называли ԓϵԓ хоп (досл.: с низкими бортами лодка). По духу-покровителю их относят к Пастыр ёх ʼнарод Пастырʻ. Закончила начальную школу в с. Полноват. После школы работала в колхозе на разных работах. В середине 1950-х гг. по программе подготовки кадров из местного населения была направлена на курсы продавцов в Ханты-Мансийск. По направлению работала продавцом в разных деревнях полноватского Приобья.
Большое место в её песенном репертуаре занимают «заимствованные» песни, песни родственников и знакомых. Фольклорные произведения данного исполнителя включены в фольклорные сборники «Арϵм-моньщϵм еԓ ки мăнԓ, в сборник «Сказки, песни хантов полноватского Приобья». Фольклорные тексты, записанные от Евдокии Ефремовны, публиковались в окружной национальной газете «Ханты ясанг», звучали по окружному национальному радиовещанию.
Моя загадка: под водой ржавый калач (налим). Лельхова Е.Е. Загадка о налиме
Моя загадка: через реку золотая нить натянута
(трещина во льду). Лельхова Е.Е. Загадка о треснувшем льде через реку
Моя загадка: под водой тихий дом (рыболовная снасть морда). Лельхова Е.Е. Загадка об орудии лова рыбы
Моя загадка: под водой сто глаз (невод). Лельхова Е.Е. Загадка о рыболовной снасти
Моя загадка: над крышей дома оленья шкура с оводами (звёздное небо). Лельхова Е.Е. Загадка о звёздном небе
Моя загадка: на месте, где стояла хорошая лошадь, трава не растёт, кусты не растут (кострище). Лельхова Е.Е. Загадка о костре
Моя загадка: здесь выструганная стружка - на другой край земли придёт. Там выструганная стружка - на эту землю придёт (письмо). Лельхова Е.Е. Загадка про письмо
Моя загадка: посреди дремучего, густого леса стоит тарелка со стружкой (тарелка со строганиной). Лельхова Е.Е. Загадка о строганине из рыбы