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

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

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