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

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

В исторических документах встречается фамилия Избиенов, но она редкая. В словаре Б. Унбегауна «Русские фамилии» подобные образования не выделены отдельно, но логика происхождения укладывается в общую модель: отглагольные прозвища, перешедшие в фамилии. Встречаются и однокоренные варианты: Избитнев (от «избитень» — побитый), Избоев (от «избой» — драка). Однако Избиенова стоит особняком из-за суффикса -ен-, который в основе прозвища мог указывать на страдательное причастие («избиенный» — побитый, истерзанный). Это делает версию о происхождении от пострадавшего человека не менее правдоподобной, чем от агрессора.

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