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