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