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

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

В писцовых книгах XVI–XVII веков встречаются крестьяне и посадские с прозвищами Хвал, Хвалько, Хвалов. Фамилия Хвалдин, судя по географии, могла закрепиться в центральных и северных губерниях, но массовой не стала. Редкий суффикс -д- в основе делает её заметной на фоне более частых Хваловых и Хвальковых. Если ваши предки носили эту фамилию, они, скорее всего, происходят из среды свободных крестьян или посадских людей — дворянских родов с такой фамилией не зафиксировано.