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

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

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

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