Фамилия Увольнова — женская форма фамилии Увольнов, и её происхождение неочевидно с первого взгляда. В русских фамилиях на -ов/-ев часто прячутся либо профессии, либо прозвища, но здесь случай нестандартный.

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

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

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

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

Таким образом, носительница фамилии Увольнова может быть потомком либо вольного человека, получившего свободу, либо жителя деревни с «вольным» названием. Точнее сказать можно только после изучения конкретной семейной истории по архивным документам.