Фамилия Самодаева — женская форма фамилии Самодаев, а та, в свою очередь, образована от прозвища или неканонического имени Самодай. Чтобы понять её корни, нужно разобрать это имя по частям. Первая часть — «сам» — указывает на самостоятельность или действие, совершённое лично. Вторая часть — «дай» — от глагола «дать». В древнерусском языке такие составные имена были не редкостью: Самодай могло означать «сам дающий», то есть человек щедрый или, наоборот, тот, кто берёт без спроса, «сам себе даёт». Второй вариант — прозвище для человека самостоятельного, не привыкшего ждать помощи, который решает свои проблемы сам.

Модель образования с суффиксом -ев типична для русских фамилий, произошедших от имён или прозвищ на мягкий согласный или на -й. В данном случае основа «Самодай» даёт Самодаев, а окончание -а указывает на принадлежность женщине (жене или дочери Самодая). Фамилия встречается преимущественно в центральных и южных регионах России, особенно в Воронежской и Ростовской областях, что может указывать на локальное бытование исходного прозвища в среде однодворцев или казачества.

Интересно, что фамилия Самодаева не связана с этнонимом «самоеды» (устаревшее название ненцев) — это случайное звуковое совпадение. В словаре Б. Унбегауна подобные составные фамилии на «само-» (Самоделов, Самодуров) относятся к группе прозвищ, описывающих поведение человека. Таким образом, предок носительницы фамилии, скорее всего, получил прозвище за характер: либо за чрезмерную самостоятельность, либо за привычку всё решать без оглядки на других.