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

Здесь возможны две версии, и первая из них — основная. В старых русских говорах, особенно на севере и в Сибири, словом «самод» называли человека, который всё делает сам, без помощников, или же крестьянина-единоличника, не входящего в общину. В словарях Даля и других диалектных источниках встречаются формы «самод» и «самодный» в значении «своеобычный, самостоятельный, независимый». Такое прозвище могли дать умельцу-одиночке, который не искал подмоги, или, наоборот, замкнутому, нелюдимому человеку. Эта версия логична и не требует натяжек.

Вторая гипотеза — связь с именем Само́д, которое могло быть народной формой крестильного имени Самуил. Уменьшительные варианты вроде Самойло, Самоха, Саманя — обычное дело, и «Самод» могло возникнуть как одно из них. Однако такая форма не фиксируется в авторитетных ономастических справочниках как типичная для Самуила, поэтому эта версия менее надёжна. Скорее всего, перед нами именно прозвище, а не сокращённое церковное имя.

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

Если у вас есть семейное предание, проверьте его по этой логике: предок мог быть ремесленником-кустарём, не нанимавшим работников, или крестьянином, который вёл хозяйство в одиночку. Фамилия не дворянская и не купеческая — скорее всего, она из крестьянской или мещанской среды, и её носители жили на Русском Севере или в Приуралье.