Фамилия Болховитинова образована от топонима Болхов. Болхов – древний русский город Орловской области, известный с XIII века как центр удельного княжества, а с XVI века – как укрепление. Сегодня в городе 26 храмов, самые древние из которых датируются XVII веком. Роспись женского Богородично-Всесвятского монастыря сделана известным художником Бруни совместно с Михаилом Николаевичем Васильевым. Очевидно, основатель рода Болховитиновых происходил из Болхова. Суффикс –итин в старину использовался для обозначения жителя какой-либо местности. Так, москвича называли москвитином, костромича – костромитином. Само название Болхов, вероятно, восходит к заимствованному славянами тюркскому мужскому имени Болх, которое этимологически связано с тюркским словом «bolluq» – «богатство, изобилие». Одно из первых упоминаний прозвища относится к концу XVI века: в исторических документах упоминается Меньшой Иванович Болховитин, убит татарами в 1590 г. В результате, потомок человека, обладающего прозвищем Болховитин, со временем получил фамилию Болховитинова.