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