Фамилия Болховитина — типичный пример фамилии, образованной от названия места жительства. Её основа — прозвище Болховитин, которое прямо указывает на выходца из города Болхов. Этот город в Орловской области известен с XIII века, а в Средневековье был центром удельного княжества. Так что предок Болховитиных с высокой вероятностью покинул Болхов и поселился в другом краю, а за ним закрепилось прозвище «болховитин» — то есть «тот, кто из Болхова».

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

Существует и альтернативная версия, менее убедительная. Она связывает прозвище Болховита с диалектным словом «болховни» — так в некоторых говорах называли дорожные сани, обшитые лубом. Если следовать этой гипотезе, прозвище могло относиться к мастеру, который делал такие сани. Однако топонимическое объяснение выглядит предпочтительнее: фамилий, образованных от названий городов, в России гораздо больше, чем от названий саней, и суффикс -итин в основе — почти стопроцентная примета географического происхождения.

Фамилия не слишком распространена, что тоже говорит в пользу её локального происхождения. Носители Болховитиной, скорее всего, имеют корни в южнорусских землях, в районе Орловщины или соседних областей.