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

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

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

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

Таким образом, предок Самодоловых — человек, которого в XVI–XVII веках прозвали Самодолом за его обособленный, «низинный» образ жизни или угрюмый нрав. Фамилия — живое свидетельство того, как метко и ёмко наши предки умели давать прозвища.