Фамилия Хвалыбова — женская форма от Хвалыбов, и это тот случай, когда внешне понятное слово ставит исследователя в тупик. На первый взгляд основа «хвалыб» напоминает глагол «хвалить» или существительное «хвала». Однако прямой связи с похвалой здесь, скорее всего, нет. В русской ономастике суффикс -ыб- встречается редко и не характерен для образования фамилий от прилагательных или глаголов. Это скорее диалектный или даже финно-угорский след.

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

Вторая версия, менее убедительная, связывает основу с диалектным словом «хвалыба» — так в некоторых говорах называли хвастуна или пустослова. Но это объяснение наталкивается на ту же проблему: суффикс -ыб- нестандартен для русских прозвищ. Скорее всего, это позднее народное переосмысление непонятного корня, когда фамилию «подтянули» к знакомому слову «хвала».

Фамилия Хвалыбов, а значит и Хвалыбова, не принадлежала дворянским родам. В ревизских сказках и метрических книгах XIX века она встречается среди государственных крестьян и мещан Вятской и Пермской губерний. Это типичная «географическая» фамилия, закреплённая за одной-двумя волостями, а не разбросанная по всей стране. Её носители, вероятно, были либо потомками обрусевших коми-пермяков, либо русскими, перенявшими местное прозвище.