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

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

Суффикс -ов- (в форме Самоследова — это окончание женского рода, а мужская форма была бы Самоследов) указывает на типичную русскую модель образования от прозвищ на согласный. То есть предок носителя фамилии — мужчина по прозвищу Самослед. Такие фамилии чаще встречаются на Русском Севере и в Поволжье, где сохранялись архаичные говоры и сильны были общинные традиции, карающие самовольство.

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