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

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

Суффикс -ин в фамилии Харжавин указывает на принадлежность: «чей?» — «Харжавин», то есть сын, внук или человек из семьи Харжавы. Это типичная модель для северных и центральных регионов России, где фамилии на -ин так же часты, как на -ов. Если бы фамилия имела южное или украинское происхождение, она, скорее всего, звучала бы как Харжавенко или Харжавский.

Встречаемость фамилии Харжавина — редкая. В современных телефонных справочниках и базах данных она фиксируется точечно, преимущественно в Поволжье и на Урале. Это косвенно указывает на то, что фамилия могла возникнуть в среде однодворцев или государственных крестьян, которые активно переселялись в XVI–XVIII веках на восточные земли. В дворянских родословных книгах Харжавины не числятся — фамилия явно крестьянская или мещанская.

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