Фамилия Болховитяновы — классический пример того, как в русской фамилии застыло указание на родину предка. Она образована от названия древнего города Болхов, который стоит в Орловской области и известен с XIII века. В старину жителей городов часто называли по особой модели: москвич — москвитин, костромич — костромитин, а выходец из Болхова получал прозвище Болховитян. Суффикс -ятин как раз и служил для обозначения уроженца местности.

Сам топоним Болхов имеет тюркские корни. Вероятнее всего, название восходит к мужскому имени Болх, которое связано с тюркским словом «bolluq» — «богатство, изобилие». То есть город изначально мог быть назван в честь человека, носившего имя со значением «богатый», или же само место получило имя по этому признаку.

Первое документальное упоминание прозвища относится к концу XVI века. В исторических записях говорится о Меньшом Ивановиче Болховитяне, который погиб в 1590 году в бою с татарами. Эта запись — одно из самых ранних свидетельств бытования основы, от которой позже образовалась фамилия.

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